Logo

Markov Chains and Mixing Times

Large book cover: Markov Chains and Mixing Times

Markov Chains and Mixing Times
by

Publisher: American Mathematical Society
ISBN/ASIN: 0821847392
ISBN-13: 9780821847398
Number of pages: 387

Description:
This book is an introduction to the modern approach to the theory of Markov chains. The main goal of this approach is to determine the rate of convergence of a Markov chain to the stationary distribution as a function of the size and geometry of the state space. The authors develop the key tools for estimating convergence times, including coupling, strong stationary times, and spectral methods.

Home page url

Download or read it online for free here:
Download link
(4.5MB, PDF)

Similar books

Book cover: Inverse Problem Theory and Methods for Model Parameter EstimationInverse Problem Theory and Methods for Model Parameter Estimation
by - SIAM
The first part deals with discrete inverse problems with a finite number of parameters, while the second part deals with general inverse problems. The book for scientists and applied mathematicians facing the interpretation of experimental data.
(17560 views)
Book cover: A defense of Columbo: A multilevel introduction to probabilistic reasoningA defense of Columbo: A multilevel introduction to probabilistic reasoning
by - arXiv
Triggered by a recent interesting article on the too frequent incorrect use of probabilistic evidence in courts, the author introduces the basic concepts of probabilistic inference with a toy model, and discusses several important issues.
(17088 views)
Book cover: Seeing Theory: A visual introduction to probability and statisticsSeeing Theory: A visual introduction to probability and statistics
by - Brown University
The intent of the website and these notes is to provide an intuitive supplement to an introductory level probability and statistics course. The level is also aimed at students who are returning to the subject and would like a concise refresher ...
(8994 views)
Book cover: Non-Uniform Random Variate GenerationNon-Uniform Random Variate Generation
by - Springer
The book on small field on the crossroads of statistics, operations research and computer science. The applications of random number generators are wide and varied. The study of non-uniform random variates is precisely the subject area of the book.
(15315 views)