Radu Berinde, Piotr Indyk, Graham Cormode, Martin J. Strauss. Space-optimal heavy hitters with strong error bounds. ACM Trans. Database Syst., 35(4):26, 2010. [doi]
@article{BerindeICS10,
title = {Space-optimal heavy hitters with strong error bounds},
author = {Radu Berinde and Piotr Indyk and Graham Cormode and Martin J. Strauss},
year = {2010},
doi = {10.1145/1862919.1862923},
url = {http://dx.doi.org/10.1145/1862919.1862923},
researchr = {https://researchr.org/publication/BerindeICS10},
cites = {0},
citedby = {0},
journal = {ACM Trans. Database Syst.},
volume = {35},
number = {4},
pages = {26},
}