2 papers
cs.IT2026
Stability of the Courtade-Kumar inequality
Vu Khac Ky, Tuan Tran
We prove dimension-independent stability for the Courtade-Kumar inequality: a Boolean function whose information is close to the dictator value is close i…
cs.IT2026
Dictators are most informative
Vu Khac Ky, Tuan Tran
We prove the Courtade-Kumar conjecture: among all Boolean functions , a dictator retains the most information about a uniformly random input observed…