中文

关于固定均值下最具信息量函数猜想的评注

信息论 2016-01-26 v3 计算复杂性 math.IT

摘要

2013年,Courtade和Kumar提出了以下问题:设 x{±1}n\boldsymbol{x} \sim \{\pm 1\}^n 为均匀随机,并以概率 α\alpha 独立地翻转 x\boldsymbol{x} 的每一位形成 y{±1}n\boldsymbol{y} \sim \{\pm 1\}^n。是否对于 f:{±1}n{±1}f:\{\pm 1\}^n \to \{\pm 1\},互信息 I(f(x);y)I(f(\boldsymbol{x}) \mathbin{;} \boldsymbol{y})f(x)=x1f(x) = x_1 时取得最大值?我们未解决此问题。相反,我们对猜想的固定均值版本做了一些观察。我们证明了Courtade和Kumar更强的Lex猜想在小噪声率下不成立。我们还证明了球面上该猜想的连续版本,并表明它蕴含了先前已知的高斯空间类比。

关键词

引用

@article{arxiv.1506.03167,
  title  = {Remarks on the Most Informative Function Conjecture at fixed mean},
  author = {Guy Kindler and Ryan O'Donnell and David Witmer},
  journal= {arXiv preprint arXiv:1506.03167},
  year   = {2016}
}