Sample-based almost-sure quasi-optimal approximation in reproducing kernel Hilbert spaces

Nando Hegemann, Anthony Nouy, Philipp Trunschke

This paper addresses the problem of approximating an unknown function from point evaluations. When obtaining these point evaluations is costly, minimising the required sample size…