Mixing times

  title={Mixing times},
  author={L{\'a}szl{\'o} Lov{\'a}sz and Peter Winkler},
  booktitle={Microsurveys in Discrete Probability},
The critical issue in the complexity of Markov chain sampling techniques has been \mixing time", the number of steps of the chain needed to reach its stationary distribution. It turns out that there are many ways to deene mixing time|more than a dozen are considered here|but they fall into a small number of classes. The parameters in each class lie within constant multiples of one another, independent of the chain. Furthermore, there are interesting connections between these classes related to… CONTINUE READING

From This Paper

Topics from this paper.


Publications referenced by this paper.
Showing 1-4 of 4 references

Random walks and e ective resistance of networks

P. Tetali
J. Theoretical Prob • 1991

Studies in the Theory of Random Processes, orig

A. Skorokhod
pub. Addison-Wesley • 1965

Ornstein, A general ergodic theorem

D. S. CO R.V. Chacon
Illinois J. Math • 1960

Similar Papers

Loading similar papers…