Mixing Time Estimation in Reversible Markov Chains from a Single Sample Path

Daniel Hsu, Aryeh Kontorovich, Csaba Szepesvári

This article provides the first procedure for computing a fully data-dependent interval that traps the mixing time $t_{\text{mix}}$ of a finite reversible ergodic Markov chain at a…