Approximation

• MinHash

  Probabilistic set similarity estimation via minimal hash values. Enables fast approximate Jaccard similarity in streaming or large-scale settings.

• Locality-Sensitive Hashing

  Hashing technique mapping similar items to the same bucket. Enables sublinear approximate nearest-neighbor search. LSH.