Fetching the paper…
Reading the bibliography…
We prove an optimal $\Omega(n^{-1})$ lower bound on the spectral gap of Glauber dynamics for anti-ferromagnetic two-spin systems with $n$ vertices in the tree uniqueness regime.
Negative association of random variables, with applications
Kumar Joag-Dev and Frank Proschan · 1983
Earlier work this paper cites.
Stochastic models of computer communication systems
Frank P Kelly · 1985
Earlier work this paper cites.
Polynomial-time approximation algorithms for the Ising model
Mark Jerrum and Alistair Sinclair · 1993
Earlier work this paper cites.
Path coupling: A technique for proving rapid mixing in markov chains
Russ Bubley and Martin Dyer · 1997
Earlier work this paper cites.
Trilogy of couplings and general formulas for lower bound of spectral gap
Mu-Fa Chen · 1998
Earlier work this paper cites.
Balls and bins: A study in negative dependence
Devdatt Dubhashi and Desh Ranjan · 1998
Earlier work this paper cites.
On counting independent sets in sparse graphs
Martin Dyer, Alan Frieze, and Mark Jerrum · 2002
Earlier work this paper cites.
The computational complexity of two-state spin systems
Leslie Ann Goldberg, Mark Jerrum, and Mike Paterson · 2003
Earlier work this paper cites.
Rapid mixing of Glauber dynamics up to uniqueness via contraction
Zongchen Chen, Kuikui Liu, and Eric Vigoda · 2004
Earlier work this paper cites.
Mixing in time and space for lattice spin systems: a combinatorial view
Martin Dyer, Alistair Sinclair, Eric Vigoda, and Dror Weitz · 2004
Earlier work this paper cites.
Strong spatial mixing with fewer colors for lattice graphs
L.A. Goldberg, R. Martin, and M. Paterson · 2005
Earlier work this paper cites.
Coupling with the stationary distribution and improved sampling for colorings and independent sets
Thomas P. Hayes and Eric Vigoda · 2006
Earlier work this paper cites.
Counting independent sets up to the tree threshold
Dror Weitz · 2006
Earlier work this paper cites.
On the hardness of sampling independent sets beyond the tree threshold
Elchanan Mossel, Dror Weitz, and Nicholas Wormald · 2009
Earlier work this paper cites.
Computational transition at the uniqueness threshold
Allan Sly · 2010
Earlier work this paper cites.
Optimal mixing of Glauber dynamics: Entropy factorization via high-dimensional expansion
Zongchen Chen, Kuikui Liu, and Eric Vigoda · 2011
Earlier work this paper cites.
Matrix analysis
Roger A. Horn and Charles R. Johnson · 2012
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.
The computational hardness of counting in two-spin models on d-regular graphs
Allan Sly and Nike Sun · 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.
Structure and eigenvalues of heat-bath Markov chains
Martin Dyer, Catherine Greenhill, and Mario Ullrich · 2014
Cited alongside, same era.
Improved inapproximability results for counting independent sets in the hard-core model
Convergence of MCMC and loopy BP in the tree uniqueness region for the hard-core model
Charilaos Efthymiou, Thomas P. Hayes, Daniel Štefankovič, Eric Vigoda, and Yitong Yin · 2019
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 Levi Alev and Lap Chi Lau · 2020
Later among the works it cites.
Spectral independence in high-dimensional expanders and applications to the hardcore model
Nima Anari, Kuikui Liu, and Shayan Oveis Gharan · 2020
Later among the works it cites.
Block factorization of the relative entropy via spatial mixing
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Andreas Galanis, Qi Ge, Daniel Štefankovič, Eric Vigoda, and Linji Yang · 2014
Cited alongside, same era.
The complexity of ferromagnetic two-spin systems with external fields
Jingcheng Liu, Pinyan Lu, and Chihao Zhang · 2014
Cited alongside, same era.
Counting in two-spin models on d
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.
Approximate tensorization of entropy at high temperature
Pietro Caputo, Georg Menz, and Prasad Tetali · 2015
Cited alongside, same era.
Inapproximability for antiferromagnetic spin systems in the tree nonuniqueness region
Andreas Galanis, Daniel Štefankovič, and Eric Vigoda · 2015
Cited alongside, same era.
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.
Pietro Caputo and Daniel Parisi · 2020
Later among the works it cites.
Zeros of ferromagnetic 2-spin systems
Heng Guo, Jingcheng Liu, and Pinyan Lu · 2020
Later among the works it cites.
Local-to-global contraction in simplicial complexes
Heng Guo and Giorgos Mousa · 2020
Later among the works it cites.
High order random walks: beyond spectral gap
Tali Kaufman and Izhar Oppenheim · 2020
Later among the works it cites.
Contraction: A unified perspective of correlation decay and zero-freeness of 2-spin systems
Shuai Shao and Yuxin Sun · 2020
Later among the works it cites.
On mixing of markov chains: Coupling, spectral independence, and entropy factorization
Antonio Blanca, Pietro Caputo, Zongchen Chen, Daniel Parisi, Daniel Štefankovič, and Eric Vigoda · 2021
Closest in time.
Modified log-Sobolev inequalities for strongly log-concave distributions
Mary Cryan, Heng Guo, and Giorgos Mousa · 2021
Closest in time.
Rapid mixing for colorings via spectral independence
Zongchen Chen, Andreas Galanis, Daniel Štefankovič, and Eric Vigoda · 2021
Closest in time.
Rapid mixing from spectral independence beyond the boolean domain
Weiming Feng, Heng Guo, Yitong Yin, and Chihao Zhang · 2021
Closest in time.
Vishesh Jain, Huy Tuan Pham, and Thuy Duong Vuong · 2021
Closest in time.
From coupling to spectral independence and blackbox comparison with the down-up walk
Kuikui Liu · 2021
Closest in time.