Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published September 22, 2016 | public
Book Section - Chapter Open

The Expected Norm of a Sum of Independent Random Matrices: An Elementary Approach


In contemporary applied and computational mathematics, a frequent challenge is to bound the expectation of the spectral norm of a sum of independent random matrices. This quantity is controlled by the norm of the expected square of the random matrix and the expectation of the maximum squared norm achieved by one of the summands; there is also a weak dependence on the dimension of the random matrix. The purpose of this paper is to give a complete, elementary proof of this important inequality.

Additional Information

© 2016 Springer International Publishing Switzerland. First Online: 22 September 2016. The author wishes to thank Ryan Lee for a careful reading of the manuscript. The author gratefully acknowledges support from ONR award N00014-11-1002 and the Gordon & Betty Moore Foundation.

Attached Files

Submitted - 1506.04711.pdf


Files (301.1 kB)
Name Size Download all
301.1 kB Preview Download

Additional details

August 22, 2023
August 22, 2023