Optimal-Degree Polynomial Approximations for Exponentials and Gaussian Kernel Density Estimation

Amol Aggarwal, Josh Alman

For any real numbers $B\ge 1$ and $\delta \in (0,1)$ and function $f:[0,B]\to \mathbb{R}$, let $d_{B;\delta }(f)\in {\mathbb{Z}}_{>0}$ denote the minimum degree of a polynomial…