Sensitivity of mixing times

Jian Ding, Yuval Peres

In this note, we demonstrate an instance of bounded-degree graphs of size $n$, for which the total variation mixing time for the random walk is decreased by a factor of $\log n/ \l…