Tag Archives: coupling

Markov chains and mixing times (part 3)

The previous post introduced the idea of coupling for Markov chains as a method for estimating mixing times. Here we mention a particular example of a coupling that is often useful — this is the classical coupling, or Doeblin coupling, … Continue reading

Posted in statistical laws | Tagged , | Leave a comment

Markov chains and mixing times (part 2 – coupling)

This week’s post continues last week’s discussion of Markov chains and mixing times, and introduces the idea of coupling as a method for estimating mixing times. We remark that some nice notes on the subject of coupling (and others) can … Continue reading

Posted in examples, statistical laws | Tagged , | 3 Comments