On the Structure, Covering, and Learning of Poisson Multinomial Distributions

An (n, k)-Poisson Multinomial Distribution (PMD) is the distribution of the sum of n independent random vectors supported on the set Bk={e1,...,ek} of standard basis vectors in Rk. We prove a structural characterization of these distributions, showing that, for all ε > 0, any (n, k)-Poisson multi...

Full description

Bibliographic Details
Main Authors: Daskalakis, Konstantinos, Kamath, Gautam Chetan, Tzamos, Christos
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:en_US
Published: Institute of Electrical and Electronics Engineers (IEEE) 2017
Online Access:http://hdl.handle.net/1721.1/110840
https://orcid.org/0000-0002-5451-0490
https://orcid.org/0000-0003-0048-2559
https://orcid.org/0000-0002-7560-5069