Duality and evolving set bounds on mixing times
Ravi Montenegro
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.
Create a lesson
Related papers
Mean convergence for Banach space-valued random elements indexed in measure spaces
Nguyen Thi Kim Sang, Nguyen Tran Thuan
Extinction and extinguishment properties for a nonlinear predator-prey branching model
Lina Ji, Jie Xiong, Wen Xu et al.
Multihomogeneous Measures and Stochastic Polar Representations
Enkelejd Hashorva
Cramér transform, half-space depth and threshold phenomena for convex bodies
Minas Pafis
Equilibrium fluctuations of the weakly asymmetric inclusion process
Simon Gabriel
Counterexamples to the site-percolation analogues of the Easo-Severo-Tassion cutset theorems
Joel Bassil