Academy K

Markov Chain Mixing Time

InterviewConceptualmixing timeMCMCconvergence

Related module: Stochastic computing and sampling

Problem statement

The mixing time of a Markov chain measures how quickly it converges to its stationary distribution.

  1. Define mixing time in terms of total variation distance.
  2. What factors affect mixing time?
  3. For a random walk on a cycle of nn nodes, what is the mixing time?

Practise this problem

Verify you understand it—not just that you read the answer.

Learn the foundations

The Thermodynamic Computing track covers this topic and more in depth.