arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1205.0263cs.CCmath.CO
收藏

Chang不等式的熵证明

An Entropic Proof of Chang's Inequality

Russell Impagliazzo, Cristopher Moore, Alexander Russell

摘要:

Chang引理是加法组合学和布尔函数分析中的一个有用工具。在这里我们用熵给出一个初等证明。我们得到的常数是紧的,我们给一个轻微的改进的情况下,变量是高度偏置。

英文摘要:

Chang's lemma is a useful tool in additive combinatorics and the analysis of Boolean functions. Here we give an elementary proof using entropy. The constant we obtain is tight, and we give a slight improvement in the case where the variables are highly biased.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑