Abstract It is impossible to recover a vector from Rᵐ R m with less than m linear measurements, even if the measurements are chosen adaptively. Recently, it has been shown that one can recover vectors from Rᵐ R m with arbitrary precision using only O (m) O (log m) continuous (even Lipschitz) adaptive measurements, resulting in an exponential speed-up of continuous information compared to linear information for various approximation problems. In this note, we characterize the quality of optimal (dis-) continuous information that is disturbed by deterministic noise in terms of entropy numbers. This shows that in the presence of noise the potential gain of continuous over linear measurements is limited, but significant in some cases.
Building similarity graph...
Analyzing shared references across papers
Loading...
David Krieg
Erich Novak
Leszek Plaskota
Journal of Fourier Analysis and Applications
Building similarity graph...
Analyzing shared references across papers
Loading...
Krieg et al. (Mon,) studied this question.
www.synapsesocial.com/papers/69ba422e4e9516ffd37a2304 — DOI: https://doi.org/10.1007/s00041-026-10249-z
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: