k-Histogram Distributions in Sub-linear time

Piotr Indyk, Reut Levi, Ronitt Rubinfeld. k-Histogram Distributions in Sub-linear time. Electronic Colloquium on Computational Complexity (ECCC), 18:171, 2011. [doi]

Authors

Piotr Indyk

This author has not been identified. Look up 'Piotr Indyk' in Google

Reut Levi

This author has not been identified. Look up 'Reut Levi' in Google

Ronitt Rubinfeld

This author has not been identified. Look up 'Ronitt Rubinfeld' in Google