Bounded independence vs. moduli

DOI10.4230/LIPICS.APPROX-RANDOM.2016.24MaRDI QIDQ4636457zbMATH OpenFDO

Authors Ravi B. Boppana, Chin Ho Lee, Emanuele Viola, Johan Hastad

Publication date 19 April 2018

Full work available at URL https://doi.org/10.4230/LIPICS.APPROX-RANDOM.2016.24

zbMATH Keywords

bounded independencemodulus

Mathematics Subject Classification ID

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

Recommendations

• Bounded independence versus symmetric tests
• Almost \(k\)-wise independence versus \(k\)-wise independence
• On construction of \(k\)-wise independent random variables
• Testing non-uniform \(k\)-wise independent distributions over product spaces (extended abstract)
• Robust characterizations of k-wise independence over product spaces and related testing results

Cited in

(2)

• Bounded independence versus symmetric tests
• Bounded Independence Fools Halfspaces

This page was built for publication: Bounded independence vs. moduli

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