EXTREMAL RANDOM MATRICES WITH INDEPENDENT ENTRIES AND MATRIX SUPERCONCENTRATION INEQUALITIES

We prove nonasymptotic matrix concentration inequalities for the spectral norm of (sub)Gaussian random matrices with centered independent entries that capture fluctuations at the Tracy–Widom scale. This considerably improves previous bounds in this setting, due to Bandeira and Van Handel, and establishes the best possible tail behavior for random matrices with an arbitrary variance pattern. These bounds arise from an extremum problem for nonhomogeneous random matrices: among all variance patterns with a given sparsity parameter, the random matrix moments are maximized by block-diagonal matrices with i.i.d. entries in each block. As part of the proof, we obtain sharp bounds on large moments of Gaussian Wishart matrices.

Duke Scholars

Author Tatiana I Brailovskaya Mathematics