Why Simple Hash Functions Work: Exploiting the Entropy in a Data Stream (0)

by M Mitzenmacher, S Vadhan
Venue:In Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA