The candidate function conjecture for the finite-dimensional functional inequality
The candidate function conjecture for the finite-dimensional functional inequality
Let be the set of pairs of random variables with prescribed values of , , , and . Define
Let be the class of functions satisfying the functional inequality defining the paper's finite-dimensional formulation, and define and by
with determined as in the paper, and
The candidate function conjecture. The function belongs to the class . If true, this would establish the most-informative Boolean function conjecture for balanced functions. The claim is a finite-dimensional inequality supported by numerical evidence; its general proof remains open.
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.