Como entender o Hashing Sensível à Localidade?

Notei que o LSH parece ser uma boa maneira de encontrar itens semelhantes com propriedades de alta dimensão.

Depois de ler o jornalhttp://www.slaney.org/malcolm/yahoo/Slaney2008-LSHTutorial.pdfAinda estou confuso com essas fórmulas.

Alguém conhece um blog ou artigo que explica isso da maneira mais fácil?