define the function family to be the set of all such functions and let be the uniform distribution. given two sets formula_62 the event that formula_63 corresponds exactly to the event that the minimizer of over formula_64 lies inside formula_65. as was chosen uniformly at random, formula_66 and formula_67 define an lsh scheme for the jaccard index.