Beating CountSketch for heavy hitters in insertion streams.

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

Published in: STOC (2016)

Keyphrases

heavy hitters
data streams
sliding window
data distribution
multi dimensional data
data sets
multi dimensional
data mining
data analysis
evolutionary algorithm