Space-optimal Heavy Hitters with Strong Error Bounds
The problem of finding heavy hitters and approximating the frequencies of items is at the heart of many problems in data stream analysis. It has been observed that several proposed solutions to this problem can outperform their worst-case guarantees on real data. This leads to the question of whethe...
Main Authors: | , , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
Association for Computing Machinery (ACM),
2012-09-17T18:08:06Z.
|
Subjects: | |
Online Access: | Get fulltext |