The Average Case Complexity of Counting Distinct Elements David Woodruff IBM Almaden.
Data Stream Algorithms Frequency Moments Graham Cormode [email protected].