PreprintarXiv licencearXiv
Dictators are most informative
Abstract
We prove the Courtade-Kumar conjecture: among all Boolean functions f: {−1,1}n→{−1,1}, a dictator retains the most information about a uniformly random input observed through independent binary noise.
Related
- On the most informative Boolean function under noise
- A Proof of the Most Informative Boolean Function Conjecture
- The Most Informative Bit and Beyond: A Proof of the Courtade--Kumar Conjecture and Multibit Extensions
- Informative inference on the average treatment effect with instrumental variables
- Learning Informative Prior with Infinite-Dimensional Continuous Normalizing Flow for Bayesian Inverse Problem
BibTeX
@misc{ky2026dictators,
title = {{Dictators are most informative}},
author = {Vu Khac Ky and Tuan Tran},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.24184},
eprint = {2609.24184},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.24184},
}
RIS
TY - UNPB
TI - Dictators are most informative
AU - Vu Khac Ky
AU - Tuan Tran
PY - 2026
DA - 2026/09/21
PB - arXiv
DO - 10.48550/arxiv.2609.24184
UR - https://arxiv.org/abs/2609.24184
AB - We prove the Courtade-Kumar conjecture: among all Boolean functions f: {−1,1}^n→{−1,1}, a dictator retains the most information about a uniformly random input observed through independent binary noise.
ER -