suppose is composed of subsets of some ground set of enumerable items and the similarity function of interest is the jaccard index . if is a permutation on the indices of , for formula_60 let formula_61. each possible choice of defines a single hash function mapping input sets to elements of .