Fetching the paper…
Reading the bibliography…
For general antiferromagnetic 2-spin systems, including the hardcore model and the antiferromagnetic Ising model, there is an $\mathsf{FPTAS}$ for the partition function on graphs of maximum degree $\Delta$ when the infinite regular tree lies in the uniqueness region by Li et al.
“Deterministic Polynomial-Time Approximation Algorithms for Partition Functions and Graph Polynomials”
Viresh Patel and Guus Regts · 1919
Earlier work this paper cites.
“Stochastic Models of Computer Communication Systems”
F.. Kelly · 1985
Earlier work this paper cites.
“Random generation of combinatorial structures from a uniform distribution”
Mark Jerrum, Leslie Valiant and Vijay Vazirani · 1986
Earlier work this paper cites.
“Polynomial-time approximation algorithms for the Ising model”
Mark Jerrum and Alistair Sinclair · 1993
Earlier work this paper cites.
“The Repulsive Lattice Gas, the Independent-Set Polynomial, and the Lovász Local Lemma”
Alexander. Scott and Alan. Sokal · 2005
Earlier work this paper cites.
“Counting Independent Sets Up to the Tree Threshold”
Dror Weitz · 2006
Earlier work this paper cites.
“Adaptive simulated annealing: A near-optimal connection between sampling and counting”
Daniel Štefankovič, Santosh Vempala and Eric Vigoda · 2009
Earlier work this paper cites.
“Computational Transition at the Uniqueness Threshold”
Allan Sly · 2010
Earlier work this paper cites.
“Approximate Counting via Correlation Decay in Spin Systems”
Liang Li, Pinyan Lu and Yitong Yin · 2012
Cited alongside, same era.
“Correlation Decay Up to Uniqueness in Spin Systems”
Liang Li, Pinyan Lu and Yitong Yin · 2013
Cited alongside, same era.
“Exact thresholds for Ising-Gibbs samplers on general graphs”
Elchanan Mossel and Allan Sly · 2013
Cited alongside, same era.
“The Computational Hardness of Counting in Two-Spin Models on d d -Regular Graphs”
Allan Sly and Nike Sun · 2014
Cited alongside, same era.
“Approximation Algorithms for Two-State Anti-Ferromagnetic Spin Systems on Bounded Degree Graphs”
Alistair Sinclair, Piyush Srivastava and Marc Thurley · 2014
Cited alongside, same era.
“Combinatorics and Complexity of Partition Functions”
Alexander Barvinok · 2016
Cited alongside, same era.
“On trees with real-rooted independence polynomial”
Ferenc Bencs · 2018
Later among the works it cites.
“Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems”
Heng Guo and Pinyan Lu · 2018
Later among the works it cites.
“Fisher zeros and correlation decay in the Ising model”
Jingcheng Liu, Alistair Sinclair and Piyush Srivastava · 2019
Later among the works it cites.
“On a conjecture of Sokal concerning roots of the independence polynomial”
Han Peters and Guus Regts · 2019
Later among the works it cites.
“Improved analysis of higher order random walks and applications”
Vedat Alev and Lap Lau · 2020
Closest in time.
“Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model”
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
“Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models”
Andreas Galanis, Daniel Štefankovič and Eric Vigoda · 2016
Cited alongside, same era.
Nima Anari, Kuikui Liu and Shayan Oveis · 2020
Closest in time.
“Contraction: A Unified Perspective of Correlation Decay and Zero-Freeness of 2-Spin Systems”
Shuai Shao and Yuxin Sun · 2020
Closest in time.