Rosenthal-type inequalities for linear statistics of Markov chains
From MaRDI portal
Publication:6429084
arXiv2303.05838MaRDI QIDQ6429084FDOQ6429084
Authors: Alain Durmus, Eric Moulines, Alexey Naumov, S. P. Samsonov, Marina Sheshukova 
Publication date: 10 March 2023
Abstract: In this paper, we establish novel deviation bounds for additive functionals of geometrically ergodic Markov chains similar to Rosenthal and Bernstein inequalities for sums of independent random variables. We pay special attention to the dependence of our bounds on the mixing time of the corresponding chain. More precisely, we establish explicit bounds that are linked to the constants from the martingale version of the Rosenthal inequality, as well as the constants that characterize the mixing properties of the underlying Markov kernel. Finally, our proof technique is, up to our knowledge, new and based on a recurrent application of the Poisson decomposition.
Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Numerical analysis or methods applied to Markov chains (65C40) Inequalities; stochastic orderings (60E15)
This page was built for publication: Rosenthal-type inequalities for linear statistics of Markov chains
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6429084)
