8 citations · 18 across the 8 of their papers we have counts for
4 papers · 1 filter
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…
A simple universal algorithm for high-dimensional integration
Takashi Goda, David Krieg
We present a simple universal algorithm for high-dimensional integration which has the optimal error rate (independent of the dimension) in all weighted Korobov classes both in the…
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…
Sampling projections in the uniform norm
David Krieg, Kateryna Pozharska, Mario Ullrich +1
We show that there are sampling projections on arbitrary -dimensional subspaces of with at most samples and norm of order , where is the space of co…