Daniel M. Kane, Jelani Nelson, David P. Woodruff
An optimal algorithm for the distinct elements problem
PODS, 2010.
@inproceedings{PODS-2010-KaneNW, author = "Daniel M. Kane and Jelani Nelson and David P. Woodruff", booktitle = "{Proceedings of the 29th Symposium on Principles of Database Systems}", doi = "10.1145/1807085.1807094", isbn = "978-1-4503-0033-9", pages = "41--52", publisher = "{ACM}", title = "{An optimal algorithm for the distinct elements problem}", year = 2010, }