Learning Powers of Poisson Binomial Distributions

Dimitris Fotakis, Vasilis Kontonis, Piotr Krysta +1

We introduce the problem of simultaneously learning all powers of a Poisson Binomial Distribution (PBD). A PBD of order $n$ is the distribution of a sum of $n$ mutually independent…