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...
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 |
Similar Items
-
A size-free CLT for poisson multinomials and its applications
by: De, Anindya, et al.
Published: (2017) -
On Learning and Covering Structured Distributions
by: Kamath, Gautam (Gautam Chetan)
Published: (2015) -
Optimal testing for properties of distributions
by: Acharya, Jayadev, et al.
Published: (2017) -
Testing Poisson Binomial Distributions
by: Acharya, Jayadev, et al.
Published: (2015) -
Learning poisson binomial distributions
by: Daskalakis, Constantinos, et al.
Published: (2012)