{"id":"arxiv/2609.31797","url":"https://arxiv.org/abs/2609.31797","tags":["cs.IT","math.CO"],"score":0,"title":"Stability of the Courtade-Kumar inequality","domain":"cs.IT","source":"arxiv","authors":["Vu Khac Ky","Tuan Tran"],"reviews":0,"subject":"cs.IT","summary":"We prove dimension-independent stability for the Courtade-Kumar inequality: a Boolean function $f:\\{-1,1\\}^n\\to\\{-1,1\\}$ whose information is close to the dictator value is close in probability to a signed dictator. The correlation dependence is sharp in order near zero and, for increasing functions, also at the noiseless endpoint.","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-25","reactions":{}}