Fetching the paper…
Reading the bibliography…
We prove an optimal $O(n \log n)$ mixing time of the Glauber dynamics for the Ising models with edge activity $\beta \in \left(\frac{\Delta-2}{\Delta}, \frac{\Delta}{\Delta-2}\right)$.
Beitrag zur theorie des ferromagnetismus
Ernst Ising · 1925
Earlier work this paper cites.
Negative association of random variables, with applications
Kumar Joag-Dev and Frank Proschan · 1983
Earlier work this paper cites.
Polynomial-time approximation algorithms for the Ising model
Mark Jerrum and Alistair Sinclair · 1993
Earlier work this paper cites.
Logarithmic Sobolev inequalities for finite Markov chains
P. Diaconis and L. Saloff-Coste · 1996
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.
Balls and bins: A study in negative dependence
Devdatt Dubhashi and Desh Ranjan · 1998
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.
Modified logarithmic Sobolev inequalities in discrete settings
Sergey G. Bobkov and Prasad Tetali · 2006
Earlier work this paper cites.
Reconstruction for models on random graphs
Antoine Gerschenfeld and Andrea Montanari · 2007
Earlier work this paper cites.
A general lower bound for mixing of single-site dynamics on graphs
Thomas P. Hayes and Alistair Sinclair · 2007
Earlier work this paper cites.
Markov chains and mixing times
David Asher Levin, Yuval Peres, and Elizabeth Lee Wilmer · 2009
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.
Mixing time for the Ising model: a uniform lower bound for all graphs
Jian Ding and Yuval Peres · 2011
Earlier work this paper cites.
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.
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.
Inapproximability of the partition function for the antiferromagnetic Ising and hard-core models
Block factorization of the relative entropy via spatial mixing
Pietro Caputo and Daniel Parisi · 2020
Later among the works it cites.
Logarithmic Sobolev inequalities for finite spin systems and applications
Holger Sambale and Arthur Sinulis · 2020
Later among the works it cites.
Fractionally log-concave and sector-stable polynomials: counting planar matchings and more
Yeganeh Alimohammadi, Nima Anari, Kirankumar Shiragur, and Thuy-Duong Vuong · 2021
Closest in time.
Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, and Thuy-Duong Vuong · 2021
Closest in time.
A matrix trickle-down theorem on simplicial complexes and applications to sampling colorings
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Andreas Galanis, Daniel Štefankovič, and Eric Vigoda · 2016
Cited alongside, same era.
The Ising partition function: Zeros and deterministic approximation
Jingcheng Liu, Alistair Sinclair, and Piyush Srivastava · 2017
Cited alongside, same era.
Random cluster dynamics for the Ising model is rapidly mixing
Heng Guo and Mark Jerrum · 2018
Cited alongside, same era.
Uniqueness, spatial mixing, and approximation for ferromagnetic 2-spin systems
Heng Guo and Pinyan Lu · 2018
Cited alongside, same era.
Logarithmic Sobolev inequalities in discrete product spaces
Katalin Marton · 2019
Cited alongside, same era.
Improved analysis of higher order random walks and applications
Vedat Levi Alev and Lap Chi Lau · 2020
Cited alongside, same era.
Spectral independence in high-dimensional expanders and applications to the hardcore model
Nima Anari, Kuikui Liu, and Shayan Oveis Gharan · 2020
Cited alongside, same era.
Dorna Abdolazimi, Kuikui Liu, and Shayan Oveis Gharan · 2021
Closest in time.
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.
Rapid mixing of glauber dynamics via spectral independence for all degrees
Xiaoyu Chen, Weiming Feng, Yitong Yin, and Xinyuan Zhang · 2021
Closest in time.
Rapid mixing for colorings via spectral independence
Zongchen Chen, Andreas Galanis, Daniel Štefankovič, and Eric Vigoda · 2021
Closest in time.
Spectral independence via stability and applications to holant-type problems
Zongchen Chen, Kuikui Liu, 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.