3 citations · 3 across the 2 of their papers we have counts for
Showing math.NAShow all
3 papers · 1 filter
math.NA2025
Noisy nonlinear information and entropy numbers
David Krieg, Erich Novak, Leszek Plaskota +1
It is impossible to recover a vector from with less than linear measurements, even if the measurements are chosen adaptively. Recently, it has been shown that on…
math.NA2024
How many continuous measurements are needed to learn a vector?
David Krieg, Erich Novak, Mario Ullrich
One can recover vectors from with arbitrary precision, using only continuous measurements that are chosen adaptively. This surprising res…
math.NA2024★ 3 cited
On the power of adaption and randomization
David Krieg, Erich Novak, Mario Ullrich
We present bounds on the maximal gain of adaptive and randomized algorithms over non-adaptive, deterministic ones for approximating linear operators on convex sets. If the sets are…