Beating CountSketch for heavy hitters in insertion streams
Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2016
Stephen R. Chestnut
Vladimir Braverman
David P. Woodruff