{"id":"arxiv/2609.24184","url":"https://arxiv.org/abs/2609.24184","tags":["cs.IT","math.CO","math.PR"],"score":0,"title":"Dictators are most informative","domain":"cs.IT","source":"arxiv","authors":["Vu Khac Ky","Tuan Tran"],"reviews":0,"subject":"cs.IT","summary":"We prove the Courtade-Kumar conjecture: among all Boolean functions $f\\colon \\{-1,1\\}^n\\to\\{-1,1\\}$, a dictator retains the most information about a uniformly random input observed through independent binary noise.","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-21","reactions":{}}