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

DOI10.1145/780542.780645zbMath1192.68460OpenAlexW1966224465MaRDI QIDQ3581263

Yoshinori Takei, Toshiya Itoh, Jun Tarui

Publication date: 16 August 2010

Published in: Proceedings of the thirty-fifth annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/780542.780645

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorics in computer science (68R05) Reliability, availability, maintenance, inspection in operations research (90B25) Combinatorial probability (60C05)

Related Items (5)

Derandomized constructions of \(k\)-wise (almost) independent permutations ⋮ Min-wise independent groups ⋮ On the minimum number of completely 3-scrambling permutations ⋮ On (ε,k)‐min‐wise independent permutations ⋮ On restricted min‐wise independence of permutations

This page was built for publication: On the sample size of k -restricted min-wise independent permutations and other k -wise distributions