Sparse covers for sums of indicators
For all n, ε > 0), we show that the set of Poisson Binomial distributions on n variables admits a proper ε-cover in total variation distance of size n[superscript 2] + n · (1/ε)[superscript O(log[superscript 2] (1/ε)), which can also be computed in polynomial time. We discuss the implications of...
| Үндсэн зохиолчид: | , |
|---|---|
| Бусад зохиолчид: | |
| Формат: | Өгүүллэг |
| Хэл сонгох: | en_US |
| Хэвлэсэн: |
Springer-Verlag
2015
|
| Онлайн хандалт: | http://hdl.handle.net/1721.1/99971 https://orcid.org/0000-0002-5451-0490 |