Fast moment estimation in data streams in optimal space.

Daniel M. Kane Jelani Nelson Ely Porat David P. Woodruff

Published in: STOC (2011)

Keyphrases

data streams
space time
sliding window
data sets
optimal solution
search space
concept drift
estimation accuracy
decision trees
low dimensional
solution space
density estimation
estimation error
continuous queries