Primer: Locality sensitive hashing: A sort of history and introduction
Dept. Computer Science, Harvard University
We review the basic notion of locality sensitive hashing, a technique that clusters objects by similarity (rather than avoiding hash collisions for even minimally different objects, as in typical hashing), with a bit of personal history regarding the development of the idea and applications.