142 citations · 958 across the 125 of their papers we have counts for
4 papers · 1 filter
Testing -Modal Distributions: Optimal Algorithms via Reductions
Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio +2
We give highly efficient algorithms, and almost matching lower bounds, for a range of basic statistical problems that involve testing and estimating the L_1 distance between two k-…
Learning Poisson Binomial Distributions
Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio
We consider a basic problem in unsupervised learning: learning an unknown \emph{Poisson Binomial Distribution}. A Poisson Binomial Distribution (PBD) over is the…
Learning -Modal Distributions via Testing
Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio
A -modal probability distribution over the discrete domain is one whose histogram has at most "peaks" and "valleys." Such distributions are natural generalizat…
Learning transformed product distributions
Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio
We consider the problem of learning an unknown product distribution over using samples where is a \emph{known} transformation function. Each choice of a…