Optimal testing for properties of distributions
Given samples from an unknown discrete distribution p, is it possible to distinguish whether p belongs to some class of distributions C versus p being far from every distribution in C? This fundamental question has received tremendous attention in statistics, focusing primarily on asymptotic analysi...
Main Authors: | Acharya, Jayadev, Daskalakis, Konstantinos, Kamath, Gautam Chetan |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
Format: | Article |
Language: | en_US |
Published: |
Neural Information Processing Systems Foundation
2017
|
Online Access: | http://hdl.handle.net/1721.1/110838 https://orcid.org/0000-0001-6416-2904 https://orcid.org/0000-0002-5451-0490 https://orcid.org/0000-0003-0048-2559 |
Similar Items
-
Testing Poisson Binomial Distributions
by: Acharya, Jayadev, et al.
Published: (2015) -
On the Structure, Covering, and Learning of Poisson Multinomial Distributions
by: Daskalakis, Konstantinos, et al.
Published: (2017) -
Modern challenges in distribution testing
by: Kamath, Gautam (Gautam Chetan)
Published: (2019) -
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)