Sensitivity of mixing times

Rapid convergence to equilibrium of stochastic Ising models in the Dobrushin Shlosman regime

M. Aizenman and R. Holley · 1987

Earlier work this paper cites.

Instability of the Liouville property for quasi-isometric graphs and manifolds of polynomial volume growth

I. Benjamini · 1991

Earlier work this paper cites.

Logarithmic Sobolev inequalities for finite Markov chains

P. Diaconis and L. Saloff-Coste · 1996

Earlier work this paper cites.

Faster mixing via average conductance

L. Lovász and R. Kannan · 1999

Earlier work this paper cites.

Evolving sets, mixing and heat kernel bounds

B. Morris and Y. Peres · 2005

Cited alongside, same era.

Mixing time bounds via the spectral profile

S. Goel, R. Montenegro, and P. Tetali · 2006

Cited alongside, same era.

Faster mixing and small bottlenecks

N. Fountoulakis and B. A. Reed · 2007

Cited alongside, same era.

On the precision of the spectral profile

G. Kozma · 2007

Cited alongside, same era.

Reversible Markov Chains and Random Walks on Graphs

D. Aldous and J. Fill

Cited in the paper.

The mixing time of the giant component of a random graph

I. Benjamini, G. Kozma, and N. C. Wormald

Cited in the paper.

Mixing times are hitting times of large sets

Original

Y. Peres and P. Sousi

Cited in the paper.

The evolution of the mixing rate of a simple random walk on the giant component of a random graph

N. Fountoulakis and B. A. Reed · 2008

Later among the works it cites.

Critical random graphs: diameter and mixing time

A. Nachmias and Y. Peres · 2008

Later among the works it cites.

Markov chains and mixing times

D. A. Levin, Y. Peres, and E. L. Wilmer · 2009

Later among the works it cites.