Space-optimal heavy hitters with strong error bounds.

Radu Berinde Graham Cormode Piotr Indyk Martin J. Strauss

Published in: PODS (2009)

Keyphrases

probability distribution
error bounds
worst case
heavy hitters
theoretical analysis
bayesian networks
wavelet synopses
data streams
dynamic programming
optimal solution
multi dimensional
low dimensional
databases
feature space
special case
graphical models