Probability and moment inequalities for additive functionals of geometrically ergodic Markov chains

Alain Durmus,Eric Moulines,Alexey Naumov,Sergey Samsonov
2023-06-15
Abstract:In this paper, we establish moment and Bernstein-type inequalities for additive functionals of geometrically ergodic Markov chains. These inequalities extend the corresponding inequalities for independent random variables. Our conditions cover Markov chains converging geometrically to the stationary distribution either in $V$-norms or in weighted Wasserstein distances. Our inequalities apply to unbounded functions and depend explicitly on constants appearing in the conditions that we consider.
Probability
What problem does this paper attempt to address?