Logo

Reversible Markov Chains and Random Walks on Graphs

Reversible Markov Chains and Random Walks on Graphs
by

Publisher: University of California, Berkeley
Number of pages: 516

Description:
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; Advanced L2 Techniques for Bounding Mixing Times; Some Graph Theory and Randomized Algorithms; Continuous State, Infinite State and Random Environment; Interacting Particles on Finite Graphs; Markov Chain Monte Carlo.

Home page url

Download or read it online for free here:
Download link
(1.8MB, PDF)

Similar books

Book cover: Bayesian Field TheoryBayesian Field Theory
by - 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.
(1294 views)
Book cover: Seeing Theory: A visual introduction to probability and statisticsSeeing Theory: A visual introduction to probability and statistics
by - Brown University
The intent of the website and these notes is to provide an intuitive supplement to an introductory level probability and statistics course. The level is also aimed at students who are returning to the subject and would like a concise refresher ...
(1506 views)
Book cover: Stochastic Integration and Stochastic Differential EquationsStochastic Integration and Stochastic Differential Equations
by - University of Texas
Written for graduate students of mathematics, physics, electrical engineering, and finance. The students are expected to know the basics of point set topology up to Tychonoff's theorem, general integration theory, and some functional analysis.
(9508 views)
Book cover: Theory of Probability: A Historical EssayTheory of Probability: A Historical Essay
by - arXiv.org
This book covers the history of probability up to Kolmogorov with essential additional coverage of statistics up to Fisher. The book covers an extremely wide field, and is targeted at the same readers as any other book on history of science.
(2076 views)