8 citations · 18 across the 8 of their papers we have counts for
8 papers · 1 filter
Constructive discretization and approximation in reproducing kernel Hilbert spaces
Abdellah Chkifa, Matthieu Dolbeault, David Krieg +1
We generalize the sparsification algorithm of Batson, Spielman and Srivastava, making one part of the result dimension-independent. In particular, we recover discretization inequal…
Approximation of Functions: Optimal Sampling and Complexity
David Krieg, Mario Ullrich
We consider approximation or recovery of functions based on a finite number of function evaluations. This is a well-studied problem in optimal recovery, machine learning, and numer…
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…
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…
Homogeneous algorithms and solvable problems on cones
David Krieg, Peter Kritzer
We consider linear problems in the worst case setting. That is, given a linear operator and a pool of admissible linear measurements, we want to approximate the values of the opera…
Function values are enough for -approximation: Part II
David Krieg, Mario Ullrich
In the first part we have shown that, for -approximation of functions from a separable Hilbert space in the worst-case setting, linear algorithms based on function values are…