Learning poisson binomial distributions

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 variables which may have arbitrary, potentially non-equal, expectations. Thes...

Full description

Bibliographic Details
Main Authors: Daskalakis, Constantinos, Diakonikolas, Ilias, Servedio, Rocco A.
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:en_US
Published: Association for Computing Machinery (ACM) 2012
Online Access:http://hdl.handle.net/1721.1/72345
https://orcid.org/0000-0002-5451-0490