Tight bounds for Lp samplers, finding duplicates in streams, and related problems
Proceedings of the 30th symposium on Principles of database systems of data - PODS ’11
Gábor Tardos
Mert Sa?lam
Beating CountSketch for heavy hitters in insertion streams