Product Information
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.Product Identifiers
PublisherNow Publishers INC International Concepts
ISBN-139781933019291
eBay Product ID (ePID)87320422
Product Key Features
Number of Pages78 Pages
Publication NameMathematical Aspects of Mixing Times in Markov Chains
LanguageEnglish
SubjectComputer Science
Publication Year2006
TypeTextbook
AuthorRavi Montenegro, Prasad Tetali
SeriesFoundations and Trends (R) in Theoretical Computer Science
Dimensions
Item Height234 mm
Item Width156 mm
Additional Product Features
Country/Region of ManufactureUnited States
Title_AuthorPrasad Tetali, Ravi Montenegro