Faster and Space Efficient Indexing for Locality Sensitive Hashing

Bhisham Dev Verma, Rameshwar Pratap

This work suggests faster and space-efficient index construction algorithms for LSH for Euclidean distance (\textit{a.k.a.}~\ELSH) and cosine similarity (\textit{a.k.a.}~\SRP). The…