# Efficient Density Estimation via Piecewise Polynomial Approximation

14 May 2013

We give a highly efficient "semi-agnostic" algorithm for learning univariate probability distributions that are well approximated by piecewise polynomial density functions. Let $p$ be an arbitrary distribution over an interval $I$ which is $\tau$-close (in total variation distance) to an unknown probability distribution $q$ that is defined by an unknown partition of $I$ into $t$ intervals and $t$ unknown degree-$d$ polynomials specifying $q$ over each of the intervals... (read more)

PDF Abstract

# Code Add Remove Mark official

No code implementations yet. Submit your code now