An optimal algorithm for the distinct elements problem (2010)

by D M Kane, J Nelson, D P Woodruff
Venue:In Proc. ACM Symposium on Principles of Database Systems