Near-Optimal Bounds for Testing Histogram Distributions.

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

Published in: CoRR (2022)

Keyphrases

lower bound
probability distribution
upper bound
gray level
software testing
histogram matching
worst case
large deviations
heavy tailed
test cases
neural network
average case
shape context
test data
tight bounds
selectivity estimation
error bounds
sample size
test set
multiscale