The Average Case Complexity of Counting Distinct Elements David Woodruff IBM Almaden.
1 Time-space tradeoff lower bounds for non-uniform computation Paul Beame University of Washington 4 July 2000.
On the Difficulty of Scalably Detecting Network Attacks Kirill Levchenko with Ramamohan Paturi and George Varghese.