Analysis of the stability and accuracy of the discrete least-squares approximation on multivariate polynomial spaces

Abstract

We review the main results achieved in the analysis of the stability and accuracy of the discrete leastsquares approximation on multivariate polynomial spaces, with noiseless evaluations at random points, noiseless evaluations at low-discrepancy point sets, and noisy evaluations at random points.