Testing Shape Restrictions of Discrete Distributions
Theory of Computing Systems / Mathematical Systems Theory, 2018.
Property testingDistribution testingProbability distributionsAlgorithmsLower boundsMore(1+)
We study the question of testing properties (classes) of discrete distributions. Specifically, given sample access to an arbitrary distribution over  and a property , the goal is to distinguish between ∈ and ℓ(, ) > . We develop a general algorithm for this question, which applies to a large range of “shape-constrained” properties,...More
PPT (Upload PPT)