An optimal algorithm for the distinct elements problem.

Daniel M. Kane, Jelani Nelson, David P. Woodruff

Browse the full PODS paper archive.