The Average Case Complexity of Counting Distinct Elements David Woodruff IBM Almaden.
1 Algorithms for Large Data Sets Ziv Bar-Yossef Lecture 13 June 22, 2005 .