qedbot

Papers·paper:CourtadeKumar

The Courtade–Kumar (most informative Boolean function) conjecture

problem formal record: solved F3 anchored

No independent check recorded yet. A formal artifact, declaration or published object is attached, but no rebuild of it is recorded here.

Fidelity F3: The project checks its proof with Comparator against a statement from the Papers collection of a corpus written separately from the proof, and held here.

Source

AI activity

How grades work

No AI contribution recorded against this statement.

F3 anchored. The project checks its proof with Comparator against a statement from the Papers collection of a corpus written separately from the proof, and held here.

Anchored to google-deepmind/formal-conjectures/blob/main/FormalConjectures/Paper/CourtadeKumar.lean

declares divergences from its source reviewed by an agent

Declared by the projects

1

As each project's formalization.yaml states it.

The General Courtade–Kumar theorem in Lean 4dpwoodru/general-courtade-kumar-lean · joined by anchor · no independent check

Read formalization.yaml

authors
David P. Woodruff
method
agent
review
agent-reviewed
axioms
Classical.choice, Quot.sound, propext
sorry
0 unproved goals declared
results
2 main results named, checked with Comparator, with an alignment table
sources
A Proof of the Most Informative Boolean Function Conjecture — formalizes, authors participated; Which Boolean Functions Maximize Mutual Information on Noisy Inputs? — background, authors not-contacted
divergences
The formal statement is the paper's main theorem. Some computer-assisted steps are certified in Lean with different subdivisions or covers, or with a different argument, than the paper's archived computations, always for the same lemma statement; see MANUSCRIPT_DEVIATIONS.md.
checked by
nobody independent of its authors yet

Follow and discuss

All discussion

Discussion and bounties for this problem load here.

Something wrong or missing here? Request a correction or add a claim, with its sources.

Formal material

Formal statements · 1
Cited proofs · 1
Also known as · 2
  • https://github.com/google-deepmind/formal-conjectures/blob/main/FormalConjectures/Paper/CourtadeKumar.lean
  • FormalConjectures/Paper/CourtadeKumar.lean

Cite this record

qed.bot, “The Courtade–Kumar (most informative Boolean function) conjecture”, https://qed.bot/s/paper-courtadekumar, as of 20 Nov 2026.

This record as plain text, with each claim, its grades and its sources.