Statistical-Computational Trade-offs for Density Estimation

Anders Aamand, Alexandr Andoni, Justin Y. Chen +4

We study the density estimation problem defined as follows: given $k$ distributions $p_1,\dots ,p_k$ over a discrete domain $[n]$, as well as a collection of samples chosen from…