Why simple hash functions work: exploiting the entropy in a data stream.

Michael Mitzenmacher, Salil P. Vadhan

Browse the full SODA paper archive.