Improving Similarity Search with High-dimensional Locality-sensitive Hashing

Jaiyam Sharma, Saket Navlakha

We propose a new class of data-independent locality-sensitive hashing (LSH) algorithms based on the fruit fly olfactory circuit. The fundamental difference of this approach is that…