Markov Chains and Their Convergence

  • Jun S. Liu
Part of the Springer Series in Statistics book series (SSS)


When running a MCMC sampler, one is often fascinated by the fact that the sampler can produce desirable random samples from a target distribution by making a series of local changes to an arbitrary initial state. It is therefore a natural question to ask: What makes this operation work? Why can we obtain “typical samples” from a target distribution by conducting a series of local moves? A basic tool for studying theoretical properties of these Monte Carlo algorithms is the Markov chain theory.


Markov Chain Transition Rule Target Distribution Simple Random Walk Coupling Time 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 2004

Authors and Affiliations

  • Jun S. Liu
    • 1
  1. 1.Department of StatisticsHarvard UniversityCambridgeUSA

Personalised recommendations