Sampling from Dense Streams without Penalty - Improved Bounds for Frequency Moments and Heavy Hitters.

Vladimir Braverman Gregory Vorsanger

Published in: COCOON (2014)

Keyphrases

heavy hitters
data streams
linear functions
multi dimensional data
sliding window
upper bound
multi dimensional
lower bound
data sets
objective function
data distribution
database
learning algorithm
decision trees
active learning
random sampling