Evolving sets, mixing and heat kernel bounds

Ben Morris, Yuval Peres

We show that a new probabilistic technique, recently introduced by the first author, yields the sharpest bounds obtained to date on mixing times of Markov chains in terms of isoper…