We define and study the notion of min-wise independent families of permutations. We say that F S n is min-wise independent if for any set X [n] and any x X, when is chosen at random in F we have Pr min{(X)} = (x) = 1 |X| .
No takes yet. Share an insight, caveat, or question.
Broder et al. (1998) studied this question.