Space-optimal heavy hitters with strong error bounds.

Radu Berinde Piotr Indyk Graham Cormode Martin J. Strauss

Published in: ACM Trans. Database Syst. (2010)

Keyphrases

error bounds
worst case
heavy hitters
theoretical analysis
wavelet synopses
dynamic programming
lower bound
np hard
upper bound
greedy algorithm
query answers