Beating CountSketch for heavy hitters in insertion streams.

Vladimir Braverman, Stephen R. Chestnut, Nikita Ivkin, David P. Woodruff

Browse the full STOC paper archive.