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.
- Define mixing time in terms of total variation distance.
- What factors affect mixing time?
- For a random walk on a cycle of nodes, what is the mixing time?
Learn the foundations
The Thermodynamic Computing track covers this topic and more in depth.