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: 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.
(14905 views)
Book cover: Probability and Statistics CookbookProbability and Statistics Cookbook
by
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.
(19864 views)
Book cover: Lectures on Stochastic AnalysisLectures on Stochastic Analysis
by - University of Wisconsin
Covered topics: stochastic integrals with respect to general semimartingales, stochastic differential equations based on these integrals, integration with respect to Poisson measures, stochastic differential equations for general Markov processes.
(14462 views)
Book cover: Random Matrix Models and Their ApplicationsRandom Matrix Models and Their Applications
by - Cambridge University Press
The book covers broad areas such as topologic and combinatorial aspects of random matrix theory; scaling limits, universalities and phase transitions in matrix models; universalities for random polynomials; and applications to integrable systems.
(16980 views)