Fast, small-space algorithms for approximate histogram maintenance
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing - STOC ’02
Anna C. Gilbert
Sudipto Guha
Martin J. Strauss
S. Muthukrishnan
Piotr Indyk
Stable distributions, pseudorandom generators, embeddings, and data stream computation