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
Lectures on Noise Sensitivity and Percolationby 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.
(8232 views)
Lectures on Probability, Statistics and Econometricsby Marco Taboga - 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.
(10080 views)
Think Stats: Probability and Statistics for Programmersby 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.
(16524 views)
Non-Uniform Random Variate Generationby Luc Devroye - Springer
The book on small field on the crossroads of statistics, operations research and computer science. The applications of random number generators are wide and varied. The study of non-uniform random variates is precisely the subject area of the book.
(11129 views)