R. Servedio

activity

20002023

most citedImproved Bounds on Quantum Learning Algorithms

72 citations · 399 across the 60 of their papers we have counts for

collaborators

Showing 2011 · cs.DSShow all

2 papers · 2 filters

cs.DS2011★ 49 cited

Testing $k$ -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-…

cs.DS2011★ 2 cited

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 ${0, 1, \dots, n}$ is the…

Testing k-Modal Distributions: Optimal Algorithms via Reductions

Learning Poisson Binomial Distributions

Testing $k$ -Modal Distributions: Optimal Algorithms via Reductions