Empirical and Instance-Dependent Estimation of Markov Chain and Mixing Time

Geoffrey Wolfer

We address the problem of estimating the mixing time of a Markov chain from a single trajectory of observations. Unlike most previous works which employed Hilbert space methods to…