University of Wisconsin-Madison; University of Sydney; University of California, San Diego
Clément L Canonne, Ilias Diakonikolas, Daniel Kane, Sihan Liu
distribution testing;histograms;binning;probability distributions;lower bounds;sub-linear algorithms
Nearly-Tight Bounds for Testing Histogram Distributions