On construction of k-wise independent random variables

DOI10.1145/195058.195409zbMath1345.68238OpenAlexW1982728575MaRDI QIDQ2817651

Yishay Mansour, Howard J. Karloff

Publication date: 1 September 2016

Published in: Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Combinatorial probability (60C05) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (6)

MODp-tests, almost independence and small probability spaces ⋮ (De)randomized construction of small sample spaces in \(\mathcal{NC}\) ⋮ Tight Probability Bounds with Pairwise Independence ⋮ Unnamed Item ⋮ Approximation algorithm for DNF under distributions with limited independence ⋮ Robust characterizations of k -wise independence over product spaces and related testing results

This page was built for publication: On construction of k-wise independent random variables