one of the main applications of lsh is to provide a method for efficient approximate nearest neighbor search algorithms. consider an lsh family formula_1. the algorithm has two main parameters: the width parameter and the number of hash tables .