Hierarchical Heavy Hitters with the Space Saving Algorithm.

Justin Thaler Michael Mitzenmacher Thomas Steinke

Published in: ALENEX (2012)

Keyphrases

computational complexity
optimal solution
data sets
learning algorithm
dynamic programming
worst case
objective function
theoretical analysis
clustering method
k means
cost function
np hard
semi supervised