Sample-Optimal Density Estimation in Nearly-Linear Time

1 June 2015

Papers citing "Sample-Optimal Density Estimation in Nearly-Linear Time"

5 / 55 papers shown

Title
Testing Shape Restrictions of Discrete Distributions C. Canonne Ilias Diakonikolas Themis Gouleakis R. Rubinfeld 33 86 0 13 Jul 2015
A Nearly Optimal and Agnostic Algorithm for Properly Learning a Mixture of k Gaussians, for any Constant k Jingkai Li Ludwig Schmidt 23 12 0 03 Jun 2015
Optimal Learning via the Fourier Transform for Sums of Independent Integer Random Variables Ilias Diakonikolas D. Kane Alistair Stewart 45 32 0 04 May 2015
Sampling Correctors C. Canonne Themis Gouleakis R. Rubinfeld 43 47 0 24 Apr 2015
Learning mixtures of structured distributions over discrete domains Siu On Chan Ilias Diakonikolas Rocco A. Servedio Xiaorui Sun 88 83 0 02 Oct 2012