English

Bernstein-type and Bennett-type inequalities for unbounded matrix martingales

Probability 2025-02-21 v2 Statistics Theory Statistics Theory

Abstract

We derive explicit Bernstein-type and Bennett-type concentration inequalities for matrix-valued martingale processes with unbounded observations from the Hermitian space H(d)\mathbb{H}(d). Specifically, we assume that the ψα\psi_{\alpha}-Orlicz (quasi-)norms of their difference process are bounded for some α>0\alpha > 0. Further, we generalize the obtained result by replacing the ambient dimension dd with the effective rank of the covariance of the observations. To illustrate the applicability of the results, we prove several corollaries, including an empirical version of Bernstein's inequality and an extension of the bounded difference inequality, also known as McDiarmid's inequality.

Keywords

Cite

@article{arxiv.2411.07878,
  title  = {Bernstein-type and Bennett-type inequalities for unbounded matrix martingales},
  author = {Alexey Kroshnin and Alexandra Suvorikova},
  journal= {arXiv preprint arXiv:2411.07878},
  year   = {2025}
}

Comments

32 pages

R2 v1 2026-06-28T19:57:13.297Z