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: 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.
(14101 views)
Book cover: Introduction to Randomness and StatisticsIntroduction to Randomness and Statistics
by - arXiv
This is a practical introduction to randomness and data analysis, in particular in the context of computer simulations. At the beginning, the most basics concepts of probability are given, in particular discrete and continuous random variables.
(14563 views)
Book cover: Probability and Statistics CookbookProbability and Statistics Cookbook
by
The cookbook contains a succinct representation of various topics in probability theory and statistics. It provides a comprehensive reference reduced to the mathematical essence, rather than aiming for elaborate explanations.
(19891 views)
Book cover: Principles of Data AnalysisPrinciples of Data Analysis
by - Prasenjit Saha
This is a short book about the principles of data analysis. The emphasis is on why things are done rather than on exactly how to do them. If you already know something about the subject, then working through this book will deepen your understanding.
(14940 views)