Regularization conjecture for random matrix operator norms
Regularization conjecture for random matrix operator norms
Let be an random matrix with i.i.d. mean-zero entries satisfying
For a suitable -norm, let be obtained from by zeroing out every row and column satisfying
Here is to be specified, with as an example. Regularization conjecture. There are constants such that, with probability , the operator norm of the resulting matrix satisfies
The conjecture seeks to remove the extra factor from the optimal order in the authors' regularization result, and also to avoid the assumption that the entry distribution is symmetric. The required choice of -norm remains unspecified; the statement is presented as a potential improvement rather than an established theorem.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Elizaveta Rebrova, “Constructive regularization of the random matrix norm”, arXiv:1809.03926 (2018).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.