Daskalakis, Constantinos; Diakonikolas, Ilias; Servedio, Rocco A.
(Association for Computing Machinery (ACM), 2012-05)
We consider a basic problem in unsupervised learning: learning an unknown Poisson Binomial Distribution. A Poisson Binomial Distribution (PBD) over {0,1,...,n} is the distribution of a sum of n independent Bernoulli random ...