Dictators are most informative

Vu Khac Ky, Tuan Tran

We prove the Courtade-Kumar conjecture: among all Boolean functions $f:\{-1,1{\}}^n\to \{-1,1\}$, a dictator retains the most information about a uniformly random input observed…