Testing Shape Restrictions of Discrete Distributions
We study the question of testing structured properties (classes) of discrete distributions. Specifically, given sample access to an arbitrary distribution D over [n] and a property P, the goal is to distinguish between D in P and l_{1}(D,P)>epsilon. We develop a general algorithm for this questio...
| Päätekijät: | , , , |
|---|---|
| Muut tekijät: | |
| Aineistotyyppi: | Artikkeli |
| Kieli: | en_US |
| Julkaistu: |
Dagstuhl Publishing
2017
|
| Linkit: | http://hdl.handle.net/1721.1/111965 https://orcid.org/0000-0002-4056-0489 https://orcid.org/0000-0002-4353-7639 |