Fast Pseudo-Random Fingerprints

Yoram Bachrach, Ely Porat

We propose a method to exponentially speed up computation of various fingerprints, such as the ones used to compute similarity and rarity in massive data sets. Rather then maintain…