A Differential Equation Approach to the Most-Informative Boolean Function Conjecture

Zijie Chen, Amin Gohari, Chandra Nair

A Gemini-assisted search found near-boundary parameter choices where the four-variable inequality in Chen, Gohari and Nair’s Conjecture 5 fails. The revised manuscript reports left-minus-right gaps of about −1.655×10−14-1.655\times 10^{-14} and −6.552×10−14-6.552\times 10^{-14} for two points.

What was already known

The authors proposed Conjecture 5 as one step in a differential-equation approach to the broader Courtade–Kumar problem.

AI involvement AI-centered

Chen, Gohari and Nair credit Adel Javanmard, Honghao Lin, Vahab Mirrokni and David Woodruff with finding the parameter choices using a Gemini-based agentic system. Fan Zhou later supplied a separate counterexample.

Importance Notable

The examples rule out the auxiliary inequality as stated and identify where that route needed a different bound.

Technical verification Partial

The revised paper gives the explicit parameter values and reports direct numerical evaluations. Rigorous error intervals for these two gap values are undocumented.

Human understanding Few

The authors locate the failures near the boundary and explain their role in the proof program. A human derivation of why the displayed points violate the inequality is undocumented.

Other useful sources

Correction and publication history