Computable Bounds on Convergence of Markov Chains in Wasserstein Distance via Contractive Drift

Yanlin Qu, Jose Blanchet, Peter Glynn

We introduce a unified framework to estimate the convergence of Markov chains to equilibrium in Wasserstein distance. The framework can provide convergence bounds with rates rangin…