Finding duplicates in a data stream (2009)

by P Gopalan, J Radhakrishnan
Venue:In Proc. 20th Annual Symposium on Discrete Algorithms (SODA’09