Google
×
It is classical and elementary to show that the inverse spectral gap of a lazy reversible Markov chain captures the mixing time (in L1 and L2) up to a factor ...
Jul 7, 2006 · Mathematical Aspects of Mixing Times in Markov Chains is a comprehensive, well-written review of the subject that will be of interest to ...
$80.00 In stock
Provides an introduction to the analytical aspects of the theory of finite Markov chain mixing times and explains its developments.
Abstract. 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.
Mathematical Aspects of Mixing Times in Markov Chains

Mathematical Aspects of Mixing Times in Markov Chains

Book by Prasad V. Tetali and Ravi Montenegro
Provides an introduction to the analytical aspects of the theory of finite Markov chain mixing times and explains its developments. This book looks at several theorems and derives them in simple ways, illustrated with examples. ... Google Books
Originally published: 2006
People also ask
Abstract. 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.
Provides an introduction to the analytical aspects of the theory of finite Markov chain mixing times and explains its developments.
$80.00
Mathematical Aspects of Mixing Times in Markov Chains begins with a gentle introduction to the analytical aspects of the theory of finite Markov chain.
Many mixing time results first estimate set expansion and then relate it to mixing time bounds. ... based on the work of Morris and Peres [45] and Montenegro [42] ...
In this case, we consider timehomogeneous and reversible infinite-state Markov chains, and Theorem 4.9 in [17] indicates that the mixing time of the Markov ...
$9.99
Mathematical aspects of mixing times in Markov chains - Kindle edition by Montenegro, Ravi , Tetali, Prasad . Download it once and read it on your Kindle ...