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

Piotr Indyk, Reut Levi, Ronitt Rubinfeld. Approximating and testing k-histogram distributions in sub-linear time. In Michael Benedikt, Markus Krötzsch, Maurizio Lenzerini, editors, Proceedings of the 31st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2012, Scottsdale, AZ, USA, May 20-24, 2012. pages 15-22, ACM, 2012. [doi]

@inproceedings{IndykLR12,
  title = {Approximating and testing k-histogram distributions in sub-linear time},
  author = {Piotr Indyk and Reut Levi and Ronitt Rubinfeld},
  year = {2012},
  doi = {10.1145/2213556.2213561},
  url = {http://doi.acm.org/10.1145/2213556.2213561},
  researchr = {https://researchr.org/publication/IndykLR12},
  cites = {0},
  citedby = {0},
  pages = {15-22},
  booktitle = {Proceedings of the 31st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2012,  Scottsdale, AZ, USA, May 20-24, 2012},
  editor = {Michael Benedikt and Markus Krötzsch and Maurizio Lenzerini},
  publisher = {ACM},
  isbn = {978-1-4503-1248-6},
}