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]
Abstract is missing.