Rapidly Mixing Markov Chains and their Applications

Salil P. Vadhan


This is an essay I wrote for Part III of the Mathematical Tripos at Cambridge University.  It is a self-contained exposition of the theory of Rapidly Mixing Markov Chains and (some of) its applications to approximate counting.

Versions


BibTeX entry

@Misc{Vadhan96,
author = {Salil P. Vadhan},
title = {Rapidly Mixing {M}arkov Chains and their Applications},
howpublished = {Essay, Churchill College, Cambridge University},
year = {1996},
month = {May},
note = {Available from \verb|http://people.seas.harvard.edu/~salil/|}
}


[ back to Salil Vadhan's research interests ]