Cart
Free Shipping in the UK
Proud to be B-Corp

Mathematical Aspects of Mixing Times in Markov Chains Ravi Montenegro

Mathematical Aspects of Mixing Times in Markov Chains By Ravi Montenegro

Mathematical Aspects of Mixing Times in Markov Chains by Ravi Montenegro


Summary

Provides a gentle introduction to the analytical aspects of the theory of finite Markov chain mixing times and quickly ramps up to explain the latest developments in the topic. Several theorems are revisited and often derived in simpler, transparent ways, and illustrated with examples.

Mathematical Aspects of Mixing Times in Markov Chains Summary

Mathematical Aspects of Mixing Times in Markov Chains by Ravi Montenegro

This book begins with a gentle introduction to the analytical aspects of the theory of finite Markov chain mixing times and quickly ramps up to explain the latest developments in the topic. Several theorems are revisited and often derived in simpler, transparent ways, and illustrated with examples.

The highlights include spectral, logarithmic Sobolev techniques, the evolving set methodology, and issues of nonreversibility. This is a comprehensive, well-written review of the subject that will be of interest to researchers and students in computer and mathematical sciences.

Table of Contents

1 Introduction 2 Basic Bounds on Mixing Times 3 Advanced Functional Techniques 4 Evolving Set Methods 5 Lower Bounds on Mixing Times and Their Consequences 6 Examples 7 Miscellaneous 8 Open Problems

Additional information

NLS9781933019291
9781933019291
1933019298
Mathematical Aspects of Mixing Times in Markov Chains by Ravi Montenegro
New
Paperback
now publishers Inc
2006-07-07
78
N/A
Book picture is for illustrative purposes only, actual binding, cover or edition may vary.
This is a new book - be the first to read this copy. With untouched pages and a perfect binding, your brand new copy is ready to be opened for the first time

Customer Reviews - Mathematical Aspects of Mixing Times in Markov Chains