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: Statistics, Probability, and Game Theory: papers in honor of David BlackwellStatistics, Probability, and Game Theory: papers in honor of David Blackwell
by - IMS
The bulk of the articles in this volume are research articles in probability, statistics, gambling, game theory, Markov decision processes, set theory and logic, comparison of experiments, games of timing, merging of opinions, etc.
(7304 views)
Book cover: Lectures on Probability, Statistics and EconometricsLectures on Probability, Statistics and Econometrics
by - statlect.com
This e-book is organized as a website that provides access to a series of lectures on fundamentals of probability, statistics and econometrics, as well as to a number of exercises on the same topics. The level is intermediate.
(7440 views)
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.
(6216 views)
Book cover: Design of Comparative ExperimentsDesign of Comparative Experiments
by - Cambridge University Press
This book develops a coherent framework for thinking about factors that affect experiments and their relationships, including the use of Hasse diagrams. The book is ideal for advanced undergraduate and beginning graduate courses.
(14690 views)