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 $D\subset {\mathbb{R}}^d$. The nodes are dr…