Foundations and TrendsŪ in Theoretical Computer Science
MATHEMATICAL ASPECTS OF MIXING TIMES IN MARKOV CHAINS
by Ravi Montenegro (University of Massachusetts, Lowell, USA) & Prasad Tetali (Georgia Institute of Technology,USA)
Mathematical Aspects of Mixing Times in Markov Chains 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.
Mathematical Aspects of Mixing Times in Markov Chains is a comprehensive, well-written review of the subject that will be of interest to researchers and students in computer and mathematical sciences.
Published by Now Publishers and marketed by World Scientific
Contents:
- Introduction
- Basic Bounds on Mixing Times
- Advanced Functional
Techniques
- Evolving Set Methods
- Lower Bounds on Mixing Times and their Consequences
- Examples
- Miscellaneous
- Open Problems
- Acknowledgements
- References
- Appendix
Readership: Postgraduates and professionals.
| 132pp |
Pub. date: May 2006 |
|
