arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

Courtade-Kumar 不等式的稳定性

Stability of the Courtade-Kumar inequality

Vu Khac Ky, Tuan Tran

arXiv 2609.31797首次发表:更新:

发表机构

FPT University; University of Science and Technology of China(富国大学; 中国科学技术大学)

机构由 AI 辅助整理,请以论文原文为准。

AI 中文总结

证明了 Courtade-Kumar 不等式的维度无关稳定性:信息接近独裁者值的布尔函数在概率上接近带符号独裁者,且相关性依赖在零附近及无噪声端点处阶数尖锐。

AI 中文摘要

我们证明了 Courtade-Kumar 不等式的维度无关稳定性:若布尔函数 $f:\{-1,1\}^n\ o\{-1,1\}$ 的信息量接近独裁者值,则该函数在概率意义上接近带符号的独裁者。相关性的依赖在零附近阶数上是尖锐的,并且对于递增函数,在无噪声端点处也是尖锐的。

英文摘要

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.

Comments18 pages

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑