alternatively it is defined with respect to a universe of items that have a similarity function formula_19. an lsh scheme is a family of hash functions coupled with a probability distribution over the functions such that a function formula_20 chosen according to satisfies the property that formula_21 for any formula_22.