Fetching the paper…
Reading the bibliography…
We prove an optimal mixing time bound on the single-site update Markov chain known as the Glauber dynamics or Gibbs sampling in a variety of settings.
R. L. Dobrushin
1970
Earlier work this paper cites.
M. Jerrum, L. G. Valiant, and V. V. Vazirani
1986
Earlier work this paper cites.
M. Jerrum and A. Sinclair
1989
Earlier work this paper cites.
C. D. Godsil
1993
Earlier work this paper cites.
M. Jerrum and A. Sinclair
1993
Earlier work this paper cites.
M. Jerrum
1995
Earlier work this paper cites.
P. Diaconis and L. Saloff-Coste
1996
Earlier work this paper cites.
R. Bubley and M. E. Dyer
1997
Earlier work this paper cites.
L. Miclo
1997
Earlier work this paper cites.
L. Saloff-Coste
1997
Earlier work this paper cites.
F. Martinelli
1999
Earlier work this paper cites.
E. Vigoda
1999
Earlier work this paper cites.
R. A. Martin and D. Randall
2000
Earlier work this paper cites.
N. Madras and D. Randall
2002
Earlier work this paper cites.
A. Guionnet and B. Zegarlinksi
2003
Earlier work this paper cites.
M. Jerrum
2003
Earlier work this paper cites.
F. Martinelli, A. Sinclair, and D. Weitz
2003
Earlier work this paper cites.
M. Jerrum, J.-B. Son, P. Tetali, and E. Vigoda
2004
Earlier work this paper cites.
D. Weitz
2005
Earlier work this paper cites.
S. G. Bobkov and P. Tetali
2006
Earlier work this paper cites.
R. Montenegro and P. Tetali
2006
Cited alongside, same era.
D. Weitz
2006
Cited alongside, same era.
M. Bayati, D. Gamarnik, D. Katz, C. Nair, and P. Tetali
2007
Cited alongside, same era.
T. P. Hayes and A. Sinclair
2007
Cited alongside, same era.
D. Štefankovič, S. Vempala, and E. Vigoda
2009
Cited alongside, same era.
C. Borgs, J. Chayes, J. Kahn, and L. Lovász
2013
Cited alongside, same era.
M. E. Dyer, A. M. Frieze, T. P. Hayes, and E. Vigoda
2013
Cited alongside, same era.
N. Anari, K. Liu, S. Oveis Gharan, and C. Vinzant
2019
Later among the works it cites.
S. Chen, M. Delcourt, A. Moitra, G. Perarnau, and L. Postle
2019
Later among the works it cites.
M. Cryan, H. Guo, and G. Mousa
2019
Later among the works it cites.
J. Duchi
2019
Later among the works it cites.
K. Marton
2019
Later among the works it cites.
V. L. Alev and L. C. Lau
2020
Closest in time.
N. Anari, K. Liu, and S. Oveis Gharan
2020
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
L. Li, P. Lu, and Y. Yin
2013
Cited alongside, same era.
E. Mossel and A. Sly
2013
Cited alongside, same era.
Y. Peres and P. Winkler
2013
Cited alongside, same era.
A. Sly and N. Sun
2014
Cited alongside, same era.
P. Caputo, G. Menz, and P. Tetali
2015
Cited alongside, same era.
2020
Closest in time.
Z. Chen, K. Liu, and E. Vigoda
2020
Closest in time.
2020
Closest in time.
T. Kaufman and D. Mass
2020
Closest in time.
T. Kaufman and I. Oppenheim
2020
Closest in time.
S. Shao and Y. Sun
2020
Closest in time.
Y. Alimohammadi, N. Anari, K. Shiragur, and T.-D. Vuong
2021
Closest in time.
A. Blanca, P. Caputo, Z. Chen, D. Parisi, D. Štefankovič, and E. Vigoda
2021
Closest in time.
A. Blanca, P. Caputo, D. Parisi, A. Sinclair, and E. Vigoda
2021
Closest in time.
X. Chen, W. Feng, Y. Yin, and X. Zhang
2021
Closest in time.
Z. Chen, A. Galanis, D. Štefankovič, and E. Vigoda
2021
Closest in time.
W. Feng, H. Guo, Y. Yin, and C. Zhang
2021
Closest in time.