Markov Chains and Mixing Times: Second Edition

D. A. Levin,Y. Peres
DOI: https://doi.org/10.1090/MBK/107
2017-10-31
Abstract:Unlike most books reviewed in the Intelligencer this is definitely a textbook. It assumes knowledge one might acquire in the first two years of an undergraduate mathematics program – basic mathematical probability, plus linear algebra, a little graph theory and the infamous concept of “mathematical maturity”. It has the theorem-proof style of pure mathematics, but with friendly explanations of intuition and motivation.
What problem does this paper attempt to address?