mlsanityData to 14 Oct 2026

A note on concentration inequalities for the overlapped batch mean variance estimators for Markov chains

arXiv 2505.08456 ↗First posted 13 May 2025math.PR math.ST stat.MLcited by 0

Not on the map. Why?

Abstract (arXiv)

In this paper, we study the concentration properties of quadratic forms associated with Markov chains using the martingale decomposition method introduced by Atchad'e and Cattaneo (2014). In particular, we derive concentration inequalities for the overlapped batch mean (OBM) estimators of the asymptotic variance for uniformly geometrically ergodic Markov chains. Our main result provides an explicit control of the p-th moment of the difference between the OBM estimator and the asymptotic variance of the Markov chain with explicit dependence upon p and mixing time of the underlying Markov chain.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 1 of its 11 references that are in the map. First posted on arXiv 13 May 2025.

Builds on

1 of 11 references.

References · 1

  1. 2022Finite-time High-probability Bounds for Polyak-Ruppert Averaged Iterates of Linear Stochastic Approximationcited by 41

Built on by

Not cited yet.