Bernstein-type and Bennett-type inequalities for unbounded matrix martingales
Abstract
We derive explicit Bernstein-type and Bennett-type concentration inequalities for matrix-valued supermartingale processes with unbounded observations. Specifically, we assume that the $\psi_{\alpha}$-Orlicz (quasi-)norms of their difference process are bounded for some $\alpha > 0$. As corollaries, we prove an empirical version of Bernstein's inequality and an extension of the bounded differences inequality, also known as McDiarmid's inequality.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2024
- DOI:
- 10.48550/arXiv.2411.07878
- arXiv:
- arXiv:2411.07878
- Bibcode:
- 2024arXiv241107878K
- Keywords:
-
- Mathematics - Probability;
- Mathematics - Statistics Theory;
- 60E15
- E-Print:
- 26 pages