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 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.
Cite (BibTeX)
@misc{OAI:Sharp-binary-information-contraction-on-the-discrete-cube-September-24-2026,
author = {{OpenAI}},
title = {{Sharp binary-information contraction on the discrete cube}},
howpublished = {OpenAI Math Release preprint
\href{https://github.com/openai/math/blob/main/preprints/Sharp-binary-information-contraction-on-the-discrete-cube-September-24-2026/main.pdf}{OAI:Sharp-binary-information-contraction-on-the-discrete-cube-September-24-2026}},
year = {2026}
}