Reversible Markov Chains and Random Walks on Graphs
by David Aldous, James Allen Fill
Publisher: University of California, Berkeley 2014
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.
Download or read it online for free here:
Download link
(1.8MB, PDF)
Similar books
Probability, Statistics and Stochastic Processesby Cosma Rohilla Shalizi
Contents: Probability (Probability Calculus, Random Variables, Discrete and Continuous Distributions); Statistics (Handling of Data, Sampling, Estimation, Hypothesis Testing); Stochastic Processes (Markov Processes, Continuous-Time Processes).
(14641 views)
Basic Data Analysis and More: A Guided Tour Using Pythonby O. Melchert - arXiv
In these lecture notes, a selection of frequently required statistical tools will be introduced and illustrated. They allow to post-process data that stem from, e.g., large-scale numerical simulations (aka sequence of random experiments).
(17775 views)
Stochastic Integration and Stochastic Differential Equationsby Klaus Bichteler - 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.
(16931 views)
Markov Chains and Mixing Timesby D. A. Levin, Y. Peres, E. L. Wilmer - American Mathematical Society
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.
(19366 views)