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
Citations:33 - 6 self

Document Versions

Why simple hash functions work: Exploiting the entropy in a data stream –Michael Mitzenmacher, Salil Vadhan — 2008 — In Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms
Why simple hash functions work: Exploiting the entropy in a data stream –Michael Mitzenmacher, Salil Vadhan — 2008 — In Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms
Why simple hash functions work: Exploiting the entropy in a data stream –Michael Mitzenmacher, Salil Vadhan — 2008 — In Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms