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,
}











