37 citations · 120 across the 35 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.DS2011★ 15 cited
Correlation Decay up to Uniqueness in Spin Systems
Liang Li, Pinyan Lu, Yitong Yin
We give a complete characterization of the two-state anti-ferromagnetic spin systems which are of strong spatial mixing on general graphs. We show that a two-state anti-ferromagnet…
cs.DS2011★ 9 cited
Approximate Counting via Correlation Decay in Spin Systems
Liang Li, Pinyan Lu, Yitong Yin
We give the first deterministic fully polynomial-time approximation scheme (FPTAS) for computing the partition function of a two-state spin system on an arbitrary graph, when the p…