Chang不等式的熵证明
An Entropic Proof of Chang's Inequality
摘要:
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分析而来,可能存在错误,请以论文正文为准。