Locality-Sensitive Hashing

MinHash estimates set overlap from matching signature positions. Shingles define what counts as similar, and banding limits which pairs need a full comparison.