Reversible Markov Chains and Random Walks on Graphs

From IFORS Education Resources
Jump to: navigation, search

By: Aldous and Fill


  • Chapter 1 - Introduction
  • Chapter 2 - General Markov Chains
  • Chapter 3 - Reversible Markov Chains
  • Chapter 4 - Hitting and Convergence Time, and Flow Rate, Parameters for Reversible Markov Chains
  • Chapter 4-3 - untitled: does coupling theory and examples
  • Chapter 5 - Examples: Special Graphs and Trees
  • Chapter 6 - Cover Times
  • Chapter 7 - Symmetric Graphs and Chains
  • Chapter 8 - Advanced L^2 Techniques for Bounding Mixing Times
  • Chapter 9 - A Second Look at General Markov Chains
  • Chapter 9-1 - Some Graph Theory and Randomized Algorithms
  • Chapter 13 - Continuous State, Infinite State and Random Environment
  • Chapter 14 - Interacting Particles on Finite Graphs
  • Chapter MCMC - Markov Chain Monte Carlo


Link to material: http://www.stat.berkeley.edu/~aldous/RWG/book.html


Personal tools