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 r…
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…