Tight Lower Bounds for the Distinct Elements Problem David Woodruff MIT [email protected] Joint work with Piotr Indyk.
