Mathematical Aspects of Mixing Times in Markov Chains Contributor(s): Montenegro, Ravi (Author), Tetali, Prasad (Author) |
|
ISBN: 1933019298 ISBN-13: 9781933019291 Publisher: Now Publishers OUR PRICE: $76.00 Product Type: Paperback Published: May 2006 |
Additional Information |
BISAC Categories: - Computers | Computer Science |
Dewey: 519.233 |
Series: Foundations and Trends(r) in Theoretical Computer Science |
Physical Information: 0.28" H x 6.14" W x 9.21" (0.43 lbs) 132 pages |
Descriptions, Reviews, Etc. |
Publisher Description: 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. It includes spectral, logarithmic Sobolev techniques, the evolving set methodology, and issues of nonreversibility. |