1 citations · 1 across the 2 of their papers we have counts for
2 papers
cs.DS2024★ 1 cited
Deterministic counting from coupling independence
Xiaoyu Chen, Weiming Feng, Heng Guo +2
We show that spin systems with bounded degrees and coupling independence admit fully polynomial time approximation schemes (FPTAS). We design a new recursive deterministic counting…
cs.DS2023
Near-linear time samplers for matroid independent sets with applications
Xiaoyu Chen, Heng Guo, Xinyuan Zhang +1
We give a time almost uniform sampler for independent sets of a matroid, whose ground set has elements and is given by an independence oracle. As a consequen…