**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

**An Introduction to Stochastic PDEs**

by

**Martin Hairer**-

**arXiv**

This text is an attempt to give a reasonably self-contained presentation of the basic theory of stochastic partial differential equations, taking for granted basic measure theory, functional analysis and probability theory, but nothing else.

(

**11089**views)

**Introduction Probaility and Statistics**

by

**Muhammad El-Taha**-

**University of Southern Maine**

Topics: Data Analysis; Probability; Random Variables and Discrete Distributions; Continuous Probability Distributions; Sampling Distributions; Point and Interval Estimation; Large Sample Estimation; Large-Sample Tests of Hypothesis; etc.

(

**24351**views)

**Reversible Markov Chains and Random Walks on Graphs**

by

**David Aldous, James Allen Fill**-

**University of California, Berkeley**

From the table of contents: General Markov Chains; Reversible Markov Chains; Hitting and Convergence Time, and Flow Rate, Parameters for Reversible Markov Chains; Special Graphs and Trees; Cover Times; Symmetric Graphs and Chains; etc.

(

**11470**views)

**Bayesian Field Theory**

by

**J. C. Lemm**-

**arXiv.org**

A particular Bayesian field theory is defined by combining a likelihood model, providing a probabilistic description of the measurement process, and a prior model, providing the information necessary to generalize from training to non-training data.

(

**3814**views)