MinHash (also known as min-wise independent permutations locality sensitivity hashing scheme), used to efficiently estimate set similarity. It was invented by Andrei Border in 1997.
Application include detecting duplicate web pages, used by AltaVista search engine. For finding similar webpages.