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

Michael Mitzenmacher, Salil P. Vadhan. Why simple hash functions work: exploiting the entropy in a data stream. In Shang-Hua Teng, editor, Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, San Francisco, California, USA, January 20-22, 2008. pages 746-755, SIAM, 2008. [doi]

Authors

Michael Mitzenmacher

This author has not been identified. Look up 'Michael Mitzenmacher' in Google

Salil P. Vadhan

This author has not been identified. Look up 'Salil P. Vadhan' in Google