Block Heavy Hitters by Andoni, Alexandr, Ba, Khanh Do, Indyk, Piotr

“…e study a natural generalization of the heavy hitters problem in thestreaming context. We term this generalization *block heavy hitters* and define it as follows. …”
Get full text

Space-optimal Heavy Hitters with Strong Error Bounds by Berinde, Radu, Indyk, Piotr, Cormode, Graham, Strauss, Martin J.

“…The problem of finding heavy hitters and approximating the frequencies of items is at the heart of many problems in data stream analysis. …”
Get full text
Get full text

Sketching via hashing: from heavy hitters to compressed sensing to sparse fourier transform by Indyk, Piotr

Get full text
Get full text