12 citations · 15 across the 7 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
math.NA2019
Worst-case recovery guarantees for least squares approximation using random samples
Lutz Kämmerer, Tino Ullrich, Toni Volkmer
We construct a least squares approximation method for the recovery of complex-valued functions from a reproducing kernel Hilbert space on . The nodes are dr…
math.NA2019★ 1 cited
Sparse Harmonic Transforms II: Best -Term Approximation Guarantees for Bounded Orthonormal Product Bases in Sublinear-Time
Bosu Choi, Mark Iwen, Toni Volkmer
In this paper, we develop a sublinear-time compressive sensing algorithm for approximating functions of many variables which are compressible in a given Bounded Orthonormal Product…