Testing Shape Restrictions of Discrete Distributions

Theory of Computing Systems / Mathematical Systems Theory, 2018.

Cited by: 64|Bibtex|Views47|Links
EI
Keywords:
Property testingDistribution testingProbability distributionsAlgorithmsLower boundsMore(1+)

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments