On the stability and accuracy of least squares approximations

Albert Cohen, Mark A. Davenport, Dany Leviatan

We consider the problem of reconstructing an unknown function $f$ on a domain $X$ from samples of $f$ at $n$ randomly chosen points with respect to a given measure ${\rho }_X$. Given a s…