Optimistic Estimation of Convergence in Markov Chains with the Average-Mixing Time

Geoffrey Wolfer, Pierre Alquier

The convergence rate of a Markov chain to its stationary distribution is typically assessed using the concept of total variation mixing time. However, this worst-case measure often…