Times to Equilibriums for Finite Markov Chains
Prof Yuan-Chung Sheu
Department of Applied Mathematics National Chiao Tung University
Hsinchu 300, Taiwan November 8, 2004
Abstract
In this talk we will review briefly some advanced techniques for bounding mix- ing times for (finite, irreducible) reversible Markov chains. These techniques were developed mainly by David Aldous, Persi Diaconis and Laurent Saloff-Coste. Some interesting examples will also be introduced and discussed in detail if time permits.
1