Efficient Density Estimation via Piecewise Polynomial Approximation

Siu-On Chan, Ilias Diakonikolas, Rocco A. Servedio +1

We give a highly efficient "semi-agnostic" algorithm for learning univariate probability distributions that are well approximated by piecewise polynomial density functions. Let $p$…