Fetching the paper…
Reading the bibliography…
We show that the existence of a "good"' coupling w.r.t.
“Prescribing a System of Random Variables by Conditional Distributions”
Roland Dobrushin · 1970
Earlier work this paper cites.
“A bound for the error in the normal approximation to the distribution of a sum of dependent random variables”
Charles Stein · 1972
Earlier work this paper cites.
“Completely Analytical Gibbs Fields”
R.. Dobrushin and S.. Shlosman · 1985
Earlier work this paper cites.
“Constructive Criterion for the Uniqueness of Gibbs Field”
R.. Dobrushin and S.. Shlosman · 1985
Earlier work this paper cites.
“Completely analytical interactions: Constructive description”
R.. Dobrushin and S.. Shlosman · 1987
Earlier work this paper cites.
“On the expansion of 0/1 polytopes”
M. Mihail and U. Vazirani · 1989
Earlier work this paper cites.
“Antiferromagnetic Potts models”
Jian-Sheng Wang, Robert. Swendsen and Roman Kotecký · 1989
Earlier work this paper cites.
“Balanced matroids”
Tomás Feder and Milena Mihail · 1992
Earlier work this paper cites.
“Comparison Theorems for Reversible Markov Chains”
Persi Diaconis and Laurent Saloff-Coste · 1993
Earlier work this paper cites.
“A Very Simple Algorithm for Estimating the Number of k-Colorings of a Low-Degree Graph”
Mark Jerrum · 1995
Earlier work this paper cites.
“Logarithmic Sobolev inequalities for finite Markov chains”
Persi Diaconis and Laurent Saloff-Coste · 1996
Earlier work this paper cites.
“Path Coupling: A Technique for Proving Rapid Mixing in Markov Chains”
R. Bubley and M. Dyer · 1997
Earlier work this paper cites.
“Path Coupling, Dobrushin Uniqueness, and Approximate Counting”, 1997
R. Bubley and M.. Dyer · 1997
Earlier work this paper cites.
“Improved bounds for sampling colorings”
Eric Vigoda · 2000
Earlier work this paper cites.
“Modified Log-Sobolev Inequalities, Mixing and Hypercontractivity”
Sergey Bobkov and Prasad Tetali · 2003
Earlier work this paper cites.
“Modified logarithmic Sobolev inequalities for some models of random walk”
Sharad Goel · 2004
Earlier work this paper cites.
“Aspects of Mass Transportation in Discrete Concentration Inequalities”, 2005
Marcus. Sammer · 2005
Earlier work this paper cites.
“A simple condition implying rapid mixing of single-site dynamics on spin systems”
Thomas. Hayes · 2006
Cited alongside, same era.
“A Survey on the Use of Markov Chains to Randomly Sample Colourings”
Alan Frieze and Eric Vigoda · 2007
Cited alongside, same era.
“A general lower bound for mixing of single-site dynamics on graphs”
Thomas. Hayes and Alistair Sinclair · 2007
Cited alongside, same era.
“Variable length path coupling”
Thomas. Hayes and Eric Vigoda · 2007
Cited alongside, same era.
“Matrix Norms and Rapid Mixing for Spin Systems”
Martin Dyer, Leslie Goldberg and Mark Jerrum · 2009
Cited alongside, same era.
“Ricci curvature of Markov chains on metric spaces”
Yann Ollivier · 2009
Cited alongside, same era.
“Improved Bounds for Randomly Sampling Colorings via Linear Programming”
Sitan Chen, Michelle Delcourt, Ankur Moitra, Guillem Perarnau and Luke Postle · 2019
Later among the works it cites.
“Improved Strong Spatial Mixing for Colorings on Trees”
Charilaos Efthymiou, Andreas Galanis, Thomas. Hayes, Daniel Stefankovic and Eric Vigoda · 2019
Later among the works it cites.
“Logarithmic Sobolev inequalities in discrete product spaces”
Katalin Marton · 2019
Later among the works it cites.
“Approximating stationary distributions of fast mixing Glauber dynamics, with applications to exponential random graphs”
Gesine Reinert and Nathan Ross · 2019
Later among the works it cites.
“Isotropy and Log-Concave Polynomials: Accelerated Sampling and High-Precision Counting of Matroid Bases”
Nima Anari and Michal Derezinski · 2020
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
“Strong Spatial Mixing of List Coloring of Graphs”
David Gamarnik, Dmitriy Katz and Sidhant Misra · 2015
Cited alongside, same era.
“Concentration Inequalities: A Nonasymptotic Theory of Independence”
Stéphane Boucheron, Gábor Lugosi and Pascal Massart · 2016
Cited alongside, same era.
“High Dimensional Expanders Imply Agreement Expanders”
I. Dinur and T. Kaufman · 2017
Cited alongside, same era.
“Transport-Entropy Inequalities and Curvature in Discrete-Space Markov Chains”
Ronen Eldan, James. Lee and Joseph Lehec · 2017
Cited alongside, same era.
“High Dimensional Random Walks and Colorful Expansion”
Tali Kaufman and David Mass · 2017
Cited alongside, same era.
“Markov Chains and Mixing Times”
David. Levin, Yuval Peres and Elizabeth. Wilmer · 2017
Cited alongside, same era.
Vedat Alev and Lap 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 · 2020
Later among the works it cites.
“Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction”
Z. Chen, K. Liu and E. Vigoda · 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.
“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.
“Log-Concave Polynomials IV: Approximate Exchange, Tight Mixing Times, and Near-Optimal Sampling of Forests”
Nima Anari, Kuikui Liu, Shayan Gharan, Cynthia Vinzant and Thuy-Duong Vuong · 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 for Colorings via Spectral Independence”
Zongchen Chen, Andreas Galanis, Daniel Štefankovič and Eric Vigoda · 2021
Closest in time.
“Optimal Mixing of Glauber Dynamics: Entropy Factorization via High-Dimensional Expansion”
Zongchen Chen, Kuikui Liu 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.