Why simple hash functions work: exploiting the entropy in a data stream (2008)

by M Mitzenmacher, S Vadhan
Venue:In Proceedings of SODA ’08