Monthly Archives: August 2011

A wrong way of doing coupling in Markov chain mixing

Coupling is a powerful method to bound total variation mixing time of ergodic markov chains. The key equality is . Here the coupling processes are non-Markovian in general. Since the above is equality, coupling bounds can be more effective than … Continue reading

Posted in Uncategorized | Leave a comment