142 citations · 958 across the 125 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.LG2014★ 16 cited
Near-Optimal Density Estimation in Near-Linear Time Using Variable-Width Histograms
Siu-On Chan, Ilias Diakonikolas, Rocco A. Servedio +1
Let be an unknown and arbitrary probability distribution over . We consider the problem of {\em density estimation}, in which a learning algorithm is given i.i.d. draws…
cs.DS2014
Testing Identity of Structured Distributions
Ilias Diakonikolas, Daniel M. Kane, Vladimir Nikishkin
We study the question of identity testing for structured distributions. More precisely, given samples from a {\em structured} distribution over and an explicit distributi…