An optimal algorithm for the distinct elements problem (2010)

by Daniel M Kane, Jelani Nelson, David P Woodruff
Venue:In PODS