A Composition Theorem for the Fourier Entropy-Influence Conjecture

DOI10.1007/978-3-642-39206-1_66zbMath1336.94097arXiv1304.1347OpenAlexW1604065510MaRDI QIDQ5326610

Ryan O'Donnell, Li-Yang Tan

Publication date: 6 August 2013

Published in: Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1304.1347

Mathematics Subject Classification ID

Measures of information, entropy (94A17)

Related Items

Low-Sensitivity Functions from Unambiguous Certificates. ⋮ Upper bounds on Fourier entropy ⋮ Upper Bounds on Fourier Entropy ⋮ Towards a proof of the Fourier-entropy conjecture? ⋮ Cryptographic Boolean functions with biased inputs