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

DOI10.1145/780542.780645MaRDI QIDQ3581263zbMATH OpenOpenAlexFDO

Authors Toshiya Itoh, Yoshinori Takei, 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

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

Cited in

(5)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3581263)