Showing cs.DSShow all
2 papers · 1 filter
cs.DS2024
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.DS2024
Rapid Mixing via Coupling Independence for Spin Systems with Unbounded Degree
Xiaoyu Chen, Weiming Feng
We develop a new framework to prove the mixing or relaxation time for the Glauber dynamics on spin systems with unbounded degree. It works for general spin systems including both $…