Markov Chains and Mixing Times
by D. A. Levin, Y. Peres, E. L. Wilmer
Publisher: American Mathematical Society 2008
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.
Download or read it online for free here:
Download link
(4.5MB, PDF)
Similar books
Lectures on Noise Sensitivity and Percolationby Christophe Garban, Jeffrey E. Steif - arXiv
The goal of this set of lectures is to combine two seemingly unrelated topics: (1) The study of Boolean functions, a field particularly active in computer science; (2) Some models in statistical physics, mostly percolation.
(14512 views)
Lectures on Stochastic Analysisby Thomas G. Kurtz - University of Wisconsin
Covered topics: stochastic integrals with respect to general semimartingales, stochastic differential equations based on these integrals, integration with respect to Poisson measures, stochastic differential equations for general Markov processes.
(16473 views)
Seeing Theory: A visual introduction to probability and statisticsby T. Devlin, J. Guo, D. Kunin, D. Xiang - 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 ...
(12000 views)
Introduction to Probability and Statistics Using Rby G. Jay Kerns
A textbook for an undergraduate course in probability and statistics. The prerequisites are two or three semesters of calculus and some linear algebra. Students attending the class include mathematics, engineering, and computer science majors.
(12993 views)