Optimal Tracking of Distributed Heavy Hitters and Quantiles.

Ke Yi Qin Zhang

Published in: Algorithmica (2013)

Keyphrases

heavy hitters
data streams
particle filter
linear functions
machine learning
optimal solution
dynamic programming
database
worst case
multi dimensional
greedy algorithm
multi dimensional data