Finding Subcube Heavy Hitters in Analytics Data Streams

Branislav Kveton, S. Muthukrishnan, Hoa T. Vu +1

Data streams typically have items of large number of dimensions. We study the fundamental heavy-hitters problem in this setting. Formally, the data stream consists of $d$-dimension…