2 papers
cs.DS2025
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…
stat.ML2025
Improving LSH via Tensorized Random Projection
Bhisham Dev Verma, Rameshwar Pratap
Locality sensitive hashing (LSH) is a fundamental algorithmic toolkit used by data scientists for approximate nearest neighbour search problems that have been used extensively in m…