8 citations · 18 across the 8 of their papers we have counts for
Showing 2024 · math.NAShow all
3 papers · 2 filters
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
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…
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…