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

by Michael Mitzenmacher, Salil Vadhan
Venue:In Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms