Latest

Theoretical computer science

The Courtade–Kumar and Hellinger conjectures

OpenAI research collection · 2 manuscripts · Source checked 2026-10-19

OpenAI's result summary

Proves the Courtade–Kumar conjecture: among Boolean functions of independent uniform bits, a single coordinate retains the most mutual information after independent bit-flip noise. A stronger theorem treats randomized binary summaries at fixed initial information. The Hellinger conjecture is also proved for every Boolean output bias and noise correlation.

Read the manuscripts

Short excerpts below come from OpenAI's abstracts. The full abstract and original PDF preserve the paper's precise scope.

MANUSCRIPT 01

Sharp binary-information contraction on the discrete cube

We prove sharp contraction of the information carried by a binary channel under independent symmetric noise on a uniform discrete cube. At fixed initial information, a noisy coordinate retains the most information. The Boolean specialization resolves the Courtade–Kumar conjecture and gives an output-entropy refinement. We also…

Full source abstract

We prove sharp contraction of the information carried by a binary channel under independent symmetric noise on a uniform discrete cube. At fixed initial information, a noisy coordinate retains the most information. The Boolean specialization resolves the Courtade–Kumar conjecture and gives an output-entropy refinement. We also establish a stronger mean-dependent entropy-production bound. The proof combines an explicit three-point optimizer for the local joining problem, two entropy capacities, and a common-output thinning inequality, followed by dimension induction and integration along the noise semigroup.

This PDF is listed in OpenAI's formalization catalogue. See the scope and dependencies before interpreting coverage.

MANUSCRIPT 02

Hellinger contraction with arbitrary Boolean output bias

We prove the Hellinger conjecture for Boolean functions on the uniform discrete cube, with arbitrary output bias. For a Boolean function of mean m and every \rho∈[-1,1], the loss \sqrt{1-m^2}-\mathbb E\sqrt{1-(T_\rho f)^2} is at most 1-\sqrt{1-\rho^2}, with equality for signed coordinates. The proof combines asymmetric…

Full source abstract

We prove the Hellinger conjecture for Boolean functions on the uniform discrete cube, with arbitrary output bias. For a Boolean function of mean m and every \rho∈[-1,1], the loss \sqrt{1-m^2}-\mathbb E\sqrt{1-(T_\rho f)^2} is at most 1-\sqrt{1-\rho^2}, with equality for signed coordinates. The proof combines asymmetric dimension induction, a calibrated noise-semigroup energy estimate, and finite exact arithmetic certificates. The Hellinger inequality also yields the Courtade–Kumar information bound.

This exact PDF is not listed in the imported formalization catalogue. Family scope notes may contain further information.

One signal in the wider AGI picture

New mathematical reasoning could help AI tackle harder scientific and computational problems. How reliably these skills transfer beyond mathematics will determine how much they contribute to general intelligence.

Explore the AGI Clock ↗