##
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 ]