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

Piotr Indyk, Reut Levi, Ronitt Rubinfeld

Browse the full PODS paper archive.