Constructive regularization of the random matrix norm

Elizaveta Rebrova

We show a simple local norm regularization algorithm that works with high probability. Namely, we prove that if the entries of a $n\times n$ matrix $A$ are i.i.d. symmetrically di…