Nearly-Tight Bounds for Testing Histogram Distributions.

Clément L. Canonne Ilias Diakonikolas Daniel Kane Sihan Liu

Published in: NeurIPS (2022)

Keyphrases

tight bounds
upper bound
probability distribution
gray level
test cases
lower bound
software testing
selectivity estimation
case study
feature extraction
image retrieval
test set
power law
reversible data hiding
probability mass