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

by M Mitzenmacher, S Vadhan
Venue:In Proc. of the 19th Annual ACM-SIAM Symp. on Discrete Algorithms