Module 3: Hashing
  Lecture 11: Locality Sensitive Hashing and Grid File
 

                                            

 

 

Locality sensitive hashing (LSH)
  • To support range and kNN queries
  • Idea of randomized algorithms