Variance bounds and concentration for Markov chains

Aldéric Joulin

Université de Toulouse, France


Using a notion of Ricci curvature for Markov chains on metric spaces, we give in this talk non-asymptotic variance bounds (resp. concentration inequalities) for the empirical mean of Markov chains. The main ingredient in the proofs relies on a tensorization procedure of the variance (resp. the Laplace transform) and allows us to consider, by a limiting argument, either continuous-time Markov chains with unbounded generator or diffusion processes.