Learning poisson binomial distributions

We consider a basic problem in unsupervised learning: learning an unknown \emph{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, expectation...

Full description

Bibliographic Details
Main Authors: Daskalakis, Constantinos (Author), Diakonikolas, Ilias (Author), Servedio, Rocco A. (Author)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor)
Format: Article
Language:English
Published: Association for Computing Machinery (ACM), 2021-11-05T11:05:38Z.
Subjects:
Online Access:Get fulltext