formula_1 is defined for a metric space formula_2, a threshold formula_3 and an approximation factor formula_4. this family formula_1 is a family of functions formula_6 which map elements from the metric space to a bucket formula_7. the lsh family satisfies the following conditions for any two points formula_8, using a function formula_9 which is chosen uniformly at random: