Min-hashing (Mining Massive Datasets)

Superb explanation of min-hashing as a method for efficiently approximating Jaccard similarity on bit vectors.