Optimal approximations of the frequency moments of data streams
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing - STOC ’05
Piotr Indyk
Streaming symmetric norms via measure concentration
Stable distributions, pseudorandom generators, embeddings, and data stream computation
Beating CountSketch for heavy hitters in insertion streams