mlsanityData to 14 Oct 2026

Rosenthal-type inequalities for linear statistics of Markov chains

arXiv 2303.05838 ↗First posted 10 Mar 2023math.PR math.ST stat.MLcited by 6

Not on the map. Why?

Abstract (arXiv)

In this paper, we establish novel concentration inequalities for additive functionals of geometrically ergodic Markov chains similar to Rosenthal 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. 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 is based on a recurrent application of the Poisson decomposition.

Key facts. Cited by 6 papers in the map (data through 14 Oct 2026). Builds on 9 of its 66 references that are in the map. First posted on arXiv 10 Mar 2023.

Builds on

9 of 66 references.

References · 9

  1. 2014Theoretical guarantees for approximate sampling from smooth and log-concave densitiescited by 208
  2. 2015Non-asymptotic convergence analysis for the Unadjusted Langevin Algorithmcited by 197
  3. 2020On Linear Stochastic Approximation: Fine-grained Polyak-Ruppert and Non-Asymptotic Concentrationcited by 68
  4. 2022Finite-time High-probability Bounds for Polyak-Ruppert Averaged Iterates of Linear Stochastic Approximationcited by 41
  5. 2022Adapting to Mixing Time in Stochastic Optimization with Markovian Datacited by 36
  6. 2021Optimal and instance-dependent guarantees for Markovian linear stochastic approximationcited by 33
  7. 2022Bias and Extrapolation in Markovian Linear Stochastic Approximation with Constant Stepsizescited by 30
  8. 2021Tight High Probability Bounds for Linear Stochastic Approximation with Fixed Stepsizecited by 27
  9. 2021Asymptotic bias of inexact Markov Chain Monte Carlo methods in high dimensioncited by 11

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2023: 1; 2024: 1; 2025: 3; 2026: 1.

6 papers.