Approximating and testing k-histogram distributions in sub-linear time.

Piotr Indyk Reut Levi Ronitt Rubinfeld

Published in: PODS (2012)

Keyphrases

probability distribution
random variables
test cases
histogram matching
multiscale
gray level
selectivity estimation
exponential distributions
data sets
neural network
worst case
probability distribution function
probability mass