Curvature, concentration and error estimates for Markov chain Monte Carlo

Aldéric Joulin, Yann Ollivier

We provide explicit nonasymptotic estimates for the rate of convergence of empirical means of Markov chains, together with a Gaussian or exponential control on the deviations of em…