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: Lectures on Noise Sensitivity and PercolationLectures on Noise Sensitivity and Percolation
by - 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.
(12163 views)
Book cover: Introduction to Probability, Statistics, and Random ProcessesIntroduction to Probability, Statistics, and Random Processes
by - Kappa Research, LLC
This book introduces students to probability, statistics, and stochastic processes. It can be used by both students and practitioners in engineering, sciences, finance, and other fields. It provides a clear and intuitive approach to these topics.
(22334 views)
Book cover: Think Stats: Probability and Statistics for ProgrammersThink Stats: Probability and Statistics for Programmers
by - Green Tea Press
Think Stats is an introduction to Probability and Statistics for Python programmers. This new book emphasizes simple techniques you can use to explore real data sets and answer interesting statistical questions. Basic skills in Python are assumed.
(22930 views)
Book cover: An Introduction to Stochastic PDEsAn Introduction to Stochastic PDEs
by - 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.
(14011 views)