Mathematical Aspects of Mixing Times in Markov Chains (Foundations and Trends(R) in Theoretical Computer Science)

by Ravi Montenegro, Prasad Tetali

In the past few years we have seen a surge in the theory of finite Markov chains, by way of new techniques to bounding the convergence to stationarity. This includes functional techniques such as l…