Norms of random matrices: local and global problems
Probability
2017-11-02 v2
Abstract
Can the behavior of a random matrix be improved by modifying a small fraction of its entries? Consider a random matrix with i.i.d. entries. We show that the operator norm of can be reduced to the optimal order by zeroing out a small submatrix of if and only if the entries have zero mean and finite variance. Moreover, we obtain an almost optimal dependence between the size of the removed submatrix and the resulting operator norm. Our approach utilizes the cut norm and Grothendieck-Pietsch factorization for matrices, and it combines the methods developed recently by C. Le and R. Vershynin and by E. Rebrova and K. Tikhomirov.
Cite
@article{arxiv.1608.06953,
title = {Norms of random matrices: local and global problems},
author = {Elizaveta Rebrova and Roman Vershynin},
journal= {arXiv preprint arXiv:1608.06953},
year = {2017}
}