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…