On the sample size of k-restricted min-wise independent permutations and other k-wise distributions.

Toshiya Itoh, Yoshinori Takei, Jun Tarui

Browse the full STOC paper archive.