Optimal Tracking of Distributed Heavy Hitters and Quantiles

Ke Yi, Qin Zhang

We consider the the problem of tracking heavy hitters and quantiles in the distributed streaming model. The heavy hitters and quantiles are two important statistics for characteriz…