5 papers
High-dimensional sparse recovery from function samples Decoders, guarantees and instance optimality
Moritz Moeller, Sebastian Neumayer, Kateryna Pozharska +2
We investigate the reconstruction of multivariate functions from samples using sparse recovery techniques. For Square Root Lasso, Orthogonal Matching Pursuit, and Compressive Sampl…
Sampling recovery in and other norms
David Krieg, Kateryna Pozharska, Mario Ullrich +1
We study the recovery of functions in various norms, including with , based on function evaluations. We obtain worst case error bounds for general classes of…
Best -term trigonometric approximation in weighted Wiener spaces and applications
Moritz Moeller, Serhii Stasyuk, Tino Ullrich
In this paper we study best \(m\)-term trigonometric approximation in weighted Wiener spaces and its consequences for Besov and Sobolev spaces with bounded mixed derivative/differe…
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…
Exact discretization, tight frames and recovery via D-optimal designs
Felix Bartel, Lutz Kämmerer, Kateryna Pozharska +2
-optimal designs originate in statistics literature as an approach for optimal experimental designs. In numerical analysis points and weights resulting from maximal determinants…