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: Probability and StatisticsProbability and Statistics
- UCLA
This book is developed as a free, collaborative and interactive learning environment for elementary probability and statistics education. The book blends information technology, scientific techniques and modern pedagogical concepts.
(16995 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.
(13670 views)
Book cover: Bayesian Field TheoryBayesian Field Theory
by - arXiv.org
A particular Bayesian field theory is defined by combining a likelihood model, providing a probabilistic description of the measurement process, and a prior model, providing the information necessary to generalize from training to non-training data.
(6109 views)
Book cover: Non-Uniform Random Variate GenerationNon-Uniform Random Variate Generation
by - 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.
(14333 views)