Approximating and Testing $k$-Histogram Distributions in Sub-linear Time. Indyk, P., Levi, R., & Rubinfeld, R. In Proceedings of PODS, pages 15-22, 2012.
bibtex   
@inproceedings{ ILR:12,
  author = {Indyk, Piotr and Levi, Reut and Rubinfeld, Ronitt},
  title = {{Approximating and Testing $k$-Histogram Distributions in Sub-linear Time}},
  pages = {15-22},
  booktitle = {Proceedings of PODS},
  year = {2012}
}

Downloads: 0