Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.
Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.
Toshiya Itoh. Improved Lower Bounds for Families of epsilon-Approximate k-Restricted Min-Wise Independent Permutations. Electronic Colloquium on Computational Complexity (ECCC), (017), 2006. [doi]
Possibly Related PublicationsThe following publications are possibly variants of this publication: On (epsilon, k)-min-wise independent permutationsNoga Alon, Toshiya Itoh, Tatsuya Nagatani. rsa, 31(3):384-389, 2007. [doi] On the sample size of k-restricted min-wise independent permutations and other k-wise distributionsToshiya Itoh, Yoshinori Takei, Jun Tarui. stoc 2003: 710-719 [doi]
The following publications are possibly variants of this publication: