Improved Lower Bounds for Families of epsilon-Approximate k-Restricted Min-Wise Independent Permutations

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]

Abstract

Abstract is missing.