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: Introduction to Probability and Statistics Using RIntroduction to Probability and Statistics Using R
A textbook for an undergraduate course in probability and statistics. The prerequisites are two or three semesters of calculus and some linear algebra. Students attending the class include mathematics, engineering, and computer science majors.
Book cover: Advanced Data Analysis from an Elementary Point of ViewAdvanced Data Analysis from an Elementary Point of View
by - Cambridge University Press
This is a draft textbook on data analysis methods, intended for a one-semester course for advance undergraduate students who have already taken classes in probability, mathematical statistics, and linear regression. It began as the lecture notes.
Book cover: Probability and Statistics CookbookProbability and Statistics Cookbook
The cookbook contains a succinct representation of various topics in probability theory and statistics. It provides a comprehensive reference reduced to the mathematical essence, rather than aiming for elaborate explanations.
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.