Polynomial approximation of noisy functions

Takeru Matsuda, Yuji Nakatsukasa

Approximating a univariate function on the interval $[-1,1]$ with a polynomial is among the most classical problems in numerical analysis. When the function evaluations come with n…