Efficient Function Approximation Under Heteroskedastic Noise

Yuji Nakatsukasa, Yifu Zhang

Approximating a function $f(x)$ on $[-1,1]$ based on $N+1$ samples is a classical problem in numerical analysis. If the samples come with heteroskedastic noise depending on $x$ of…