Work

Duality and evolving set bounds on mixing times

Year: 2006
Type: preprint
Abstract: This survey is an in-depth development of the theoretical aspects of the method of Evolving Sets, a method which has been used in several of my papers. It is fairly esoteric as to a large degree it stems from my efforts to ascertain whether Evolving sets is provably stronger than other isoperimetric methods (answer: yes, with qualifications). For an introduction to the method please see Chapter 4 of my book "Mathematical aspects of mixing times in Markov chains" with Prasad Tetali, or the paper "Evolving sets, mixing and heat kernel bounds" by Morris and Peres.
Language: English
Open Access status: green
OpenAlex ID: W1564508275
Cites: 29
Cited by: 1
Related to: 20