An Optimal Algorithm for l1-Heavy Hitters in Insertion Streams and Related Problems.

Arnab Bhattacharyya Palash Dey David P. Woodruff

Published in: PODS (2016)

Keyphrases

dynamic programming
related problems
optimal solution
learning algorithm
detection algorithm
worst case
computational complexity
expectation maximization
objective function
cost function
np hard
data streams
k means
em algorithm
theoretical analysis
clustering method
knapsack problem
data mining