Efron-Stein Inequalities for Random Matrices
Abstract
This paper establishes new concentration inequalities for random matrices constructed from independent random variables. These results are analogous with the generalized Efron-Stein inequalities developed by Boucheron et al. The proofs rely on the method of exchangeable pairs.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2014
- DOI:
- 10.48550/arXiv.1408.3470
- arXiv:
- arXiv:1408.3470
- Bibcode:
- 2014arXiv1408.3470P
- Keywords:
-
- Mathematics - Probability;
- Mathematics - Functional Analysis;
- 60B20 (Primary);
- 60E15;
- 60G09 (Secondary);
- 60F10
- E-Print:
- 42 pages. arXiv admin note: text overlap with arXiv:1305.0612