Scifaro

中文

Chang不等式的熵证明

计算复杂性 2012-05-17 v2 组合数学

作者: Russell Impagliazzo , Cristopher Moore , Alexander Russell

在 arXiv 上查看 ↗ PDF ↗

摘要

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

关键词

Chang不等式熵加性组合学布尔函数紧常数有偏变量

引用

@article{arxiv.1205.0263,
  title  = {An Entropic Proof of Chang's Inequality},
  author = {Russell Impagliazzo and Cristopher Moore and Alexander Russell},
  journal= {arXiv preprint arXiv:1205.0263},
  year   = {2012}
}