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 ]