Random-information decay threshold for polynomially decaying ellipsoids
Random-information decay threshold for polynomially decaying ellipsoids
Let and let the semiaxes be for , with . Write for the corresponding finite-dimensional -ellipsoid, for a random -dimensional information subspace, and and for the radii of random and optimal information, respectively. Let be the conjugate exponent of . Random-information threshold conjecture.
The conjecture predicts a threshold at : above it, random information has the same decay rate as optimal information, while at or below it random information has no decay. The surrounding discussion establishes several regions of this picture, but the asserted threshold behavior remains open.
Sources & referencesView supporting material
Primary source
Aicke Hinrichs, Joscha Prochno and Mathias Sonnleitner, “Random sections of _p-ellipsoids, optimal recovery and Gelfand numbers of diagonal operators”, arXiv:2109.14504 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.