On the sample size of k -restricted min-wise independent permutations and other k -wise distributions
From MaRDI portal
Publication:3581263
DOI10.1145/780542.780645zbMath1192.68460MaRDI QIDQ3581263
Jun Tarui, Toshiya Itoh, Yoshinori Takei
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
68Q25: Analysis of algorithms and problem complexity
68R05: Combinatorics in computer science
90B25: Reliability, availability, maintenance, inspection in operations research
60C05: Combinatorial probability
Related Items
On restricted min‐wise independence of permutations, On (ε,k)‐min‐wise independent permutations, Min-wise independent groups, Derandomized constructions of \(k\)-wise (almost) independent permutations, On the minimum number of completely 3-scrambling permutations