Courtade and Kumar's Coordinate-wise Mutual Information Question
partialconfidence 70%
VibeMathed reports this item as partial. VibeMath preserves that report as a source assertion and has not independently authored a plain-language mathematical explanation.
Precise statement
The Courtade-Kumar conjecture (2014) posits that dictatorship functions maximize mutual information between a Boolean function's output and a noisy input. The paper resolves an open question posed by Courtade and Kumar themselves - a sharp bound of $1-H(\alpha)$ on the sum of coordinate-wise mutual informations for arbitrary bias - and extends the proven high-noise range of the main conjecture via optimal entropy bounds.
The source statement is reproduced for indexing with attribution. Mathematical correctness requires domain-expert or mechanical review. VibeMath has not independently audited statement
fidelity, correctness, priority, or novelty.
What AI did
Gemini Deep Think (larger internal version)
"The results in this paper were obtained with significant interaction with a larger version of Google's Deep Think Gemini-based model. The authors verified the entire paper and take full responsibility." The acknowledgments thank the Deep Think team by name.
Provider: Google DeepMind · Prompt public: unknown
· Independence: unknown