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]

@article{ECCC-TR06-017,
  title = {Improved Lower Bounds for Families of  epsilon-Approximate k-Restricted Min-Wise Independent Permutations},
  author = {Toshiya Itoh},
  year = {2006},
  url = {http://eccc.hpi-web.de/eccc-reports/2006/TR06-017/index.html},
  tags = {Epsilon},
  researchr = {https://researchr.org/publication/ECCC-TR06-017},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  number = {017},
}