The most-informative Boolean function conjecture
The most-informative Boolean function conjecture
Let be uniformly distributed on the Boolean hypercube, and let be obtained by passing each bit of through a binary symmetric channel with crossover probability . Let be a Boolean function, and let be binary entropy. The most-informative Boolean function conjecture. One has
This conjecture asks which Boolean functions maximize the mutual information through a binary symmetric channel. It is known for balanced Boolean functions in a neighborhood of zero correlation, including , but remains open in general.
Sources & referencesView supporting material
Primary source
Zijie Chen, Amin Gohari and Chandra Nair, “A Differential Equation Approach to the Most-Informative Boolean Function Conjecture”, arXiv:2502.10019 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.