Como entender o hash sensível à localidade?

Percebi que o LSH parece uma boa maneira de encontrar itens semelhantes com propriedades de alta dimensão. Depois de ler o artigo http://www.slaney.org/malcolm/yahoo/Slaney2008-LSHTutorial.pdf , ainda estou confuso com essas fórmulas. Alguém conhece um blog ou artigo que explica isso da maneira...