Sharp nonasymptotic bounds on the norm of random matrices with independent entries

Afonso S. Bandeira, Ramon van Handel

We obtain nonasymptotic bounds on the spectral norm of random matrices with independent entries that improve significantly on earlier results. If $X$ is the $n\times n$ symmetric m…