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: Topics in Random Matrix TheoryTopics in Random Matrix Theory
by
This is a textbook for a graduate course on random matrix theory, inspired by recent developments in the subject. This text focuses on foundational topics in random matrix theory upon which the most recent work has been based.
(15258 views)
Book cover: Bayesian Spectrum Analysis and Parameter EstimationBayesian Spectrum Analysis and Parameter Estimation
by - Springer
This work is a research document on the application of probability theory to the parameter estimation problem. The people who will be interested in this material are physicists, economists, and engineers who have to deal with data on a daily basis.
(19106 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.
(17778 views)
Book cover: Basic Data Analysis and More: A Guided Tour Using PythonBasic Data Analysis and More: A Guided Tour Using Python
by - 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).
(15980 views)