Slide 1Why Simple Hash Functions Work : Exploiting the Entropy in a Data Stream Michael Mitzenmacher Salil Vadhan Slide 2 How Collaborations Arise… At a talk on Bloom filters…