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 Percolation
by 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.
(12163 views)
by 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.
(12163 views)
Introduction to Probability, Statistics, and Random Processes
by Hossein Pishro-Nik - 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)
by Hossein Pishro-Nik - 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)
Think Stats: Probability and Statistics for Programmers
by Allen B. Downey - 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)
by Allen B. Downey - 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)
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.
(14011 views)
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.
(14011 views)