Regularization conjecture for random matrix operator norms
Statement
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.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.