Finding frequent items in data streams
Theoretical Computer Science
Kevin Chen
Moses Charikar
Toward a Unified Theory of Sparse Dimensionality Reduction in Euclidean Space
Beating CountSketch for heavy hitters in insertion streams