Bounded Independence versus Symmetric Tests

DOI10.1145/3337783zbMath1495.68151OpenAlexW2960762923WikidataQ127518574 ScholiaQ127518574MaRDI QIDQ5205817

Ravi B. Boppana, Chin Ho Lee, Emanuele Viola, Johan T. Håstad

Publication date: 16 December 2019

Published in: ACM Transactions on Computation Theory (Search for Journal in Brave)

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

zbMATH Keywords

thresholdssymmetric functionspseudorandomnessmodulusbounded independence

Mathematics Subject Classification ID

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

Related Items (1)

Unnamed Item

This page was built for publication: Bounded Independence versus Symmetric Tests