Frequency Estimation with One-Sided Error.

Piotr Indyk, Shyam Narayanan, David P. Woodruff

Browse the full SODA paper archive.