Reversible Markov Chains and Random Walks on Graphs

Reversible Markov Chains and Random Walks on Graphs

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

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: Convergence of Stochastic ProcessesConvergence of Stochastic Processes
by - Springer
Selected parts of empirical process theory, with applications to mathematical statistics. The book describes the combinatorial ideas needed to prove maximal inequalities for empirical processes indexed by classes of sets or classes of functions.
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 ...
Book cover: Principles of Data AnalysisPrinciples of Data Analysis
by - Prasenjit Saha
This is a short book about the principles of data analysis. The emphasis is on why things are done rather than on exactly how to do them. If you already know something about the subject, then working through this book will deepen your understanding.
Book cover: Think Stats: Probability and Statistics for ProgrammersThink Stats: Probability and Statistics for Programmers
by - 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.