Noisy nonlinear information and entropy numbers

David Krieg, Erich Novak, Leszek Plaskota +1

It is impossible to recover a vector from ${\mathbb{R}}^m$ with less than $m$ linear measurements, even if the measurements are chosen adaptively. Recently, it has been shown that on…