Accueil
Connexion
DENIF –
Documents d’Enseignement Numériques en Informatique Fondamentale
Thèmes
Cursus
Enseignants
Reversible Markov Chains and Random Walks on Graphs
Thème :
Mathématiques
–
Cursus :
Livre
Contenu
Draft Version of 2008/01/04
Introduction
General Markov Chains
Reversible Markov Chains
Hitting and Convergence Time, and Flow Rate, Parameters for Reversible Markov Chains
Coupling theory and examples
Examples: Special Graphs and Trees
Cover Times
Symmetric Graphs and Chains
Advanced L² Techniques for Bounding Mixing Times
A Second Look at General Markov Chains
Some Graph Theory and Randomized Algorithms
Continuous State, Infinite State and Random Environment
Interacting Particles on Finite Graphs
Markov Chain Monte Carlo