Tight Lower Bounds for the Distinct Elements Problem.

Piotr Indyk, David P. Woodruff

Browse the full FOCS paper archive.