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

Toshiya Itoh, Yoshinori Takei, Jun Tarui. On the sample size of k-restricted min-wise independent permutations and other k-wise distributions. In Proceedings of the 35th Annual ACM Symposium on Theory of Computing, June 9-11, 2003, San Diego, CA, USA. pages 710-719, ACM, 2003. [doi]

Abstract

Abstract is missing.