3 citations · 3 across the 2 of their papers we have counts for
4 papers
On the power of adaption and randomization 2: Non-symmetric convex sets
David Krieg, Erich Novak, Mario Ullrich
Let be a bounded linear operator between real Banach spaces, and let be nonempty, bounded and convex. We prove $$a_{2n-1}(S,F)\le 27n\min \{ e^{\rm ran}_n (…
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…
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…
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…