Fast, small-space algorithms for approximate histogram maintenance
Dynamic multidimensional histograms
Graph sketches
Proceedings of the 2002 ACM SIGMOD international conference on Management of data - SIGMOD ’02
Proceedings of the 31st symposium on Principles of Database Systems - PODS ’12
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing - STOC ’02
Piotr Indyk
Kook Jin Ahn
S. Muthukrishnan
Andrew McGregor
Martin J. Strauss
Nick Koudas
Stable distributions, pseudorandom generators, embeddings, and data stream computation
How robust are linear sketches to adaptive inputs?