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.

42 pages. arXiv admin note: text overlap with arXiv:1305.0612