{"id":"arxiv/2601.09679","url":"https://arxiv.org/abs/2601.09679","tags":["cs.IT","math.PR"],"score":0,"title":"Progress on the Courtade-Kumar Conjecture: Optimal High-Noise Entropy Bounds and Generalized Coordinate-wise Mutual Information","domain":"cs.IT","source":"arxiv","authors":["Adel Javanmard","David P. Woodruff"],"reviews":0,"subject":"cs.IT","summary":"The Courtade-Kumar conjecture posits that dictatorship functions maximize the mutual information between the function's output and a noisy version of its input over the Boolean hypercube. We present two significant advancements related to this conjecture. First, we resolve an open question posed by Courtade and Kumar, proving that for any Boolean function (regardless of bias), the sum of mutual information between the function's output and the individual noisy input coordinates is bounded by $1-H(α)$, where $α$ is the noise parameter of the Binary Symmetric Channel. This generalizes their…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-01-14","reactions":{}}