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