1. Locality Sensitive Hashing Randomized Algorithm 2. Problem Statement • Given a query point q, • Find closest items to the query point with the probability of 1 −…