Exponential decay conjecture for incomplete selected inversion errors
Statement
Let be the matrix and let denote the error matrix in the notation of the paper's selected-inversion setup. Write for the level of fill between indices and , let be the decay-rate function, and write for an inequality up to a constant depending on . Exponential decay conjecture. In the notation of the selected-inversion setup,
This conjecture would quantify exponential decay of the entries discarded by incomplete selected inversion. The source presents it as an expected result and does not provide a proof; the required assumptions on the matrix and the precise meaning of the bound should be checked in the surrounding notation.
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.