Beating CountSketch for heavy hitters in insertion streams

Vladimir Braverman, Stephen R. Chestnut, Nikita Ivkin, David P. Woodruff. Beating CountSketch for heavy hitters in insertion streams. In Daniel Wichs, Yishay Mansour, editors, Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016. pages 740-753, ACM, 2016. [doi]

Authors

Vladimir Braverman

This author has not been identified. Look up 'Vladimir Braverman' in Google

Stephen R. Chestnut

This author has not been identified. Look up 'Stephen R. Chestnut' in Google

Nikita Ivkin

This author has not been identified. Look up 'Nikita Ivkin' in Google

David P. Woodruff

This author has not been identified. Look up 'David P. Woodruff' in Google