XOR lemmas for resilient functions against polynomials

DOI10.1145/3357713.3384242OpenAlexW3034858921MaRDI QIDQ5144911

David Zuckerman, Pooya Hatami, Shachar Lovett, Eshan Chattopadhyay, Kaave Hosseini

Publication date: 19 January 2021

Published in: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

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

zbMATH Keywords

pseudorandom generatorslow-degree polynomialscorrelation boundsresilient functions

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items

Monomial Boolean functions with large high-order nonlinearities