关于固定均值下最具信息量函数猜想的评注
信息论
2016-01-26 v3 计算复杂性
math.IT
摘要
2013年,Courtade和Kumar提出了以下问题:设 为均匀随机,并以概率 独立地翻转 的每一位形成 。是否对于 ,互信息 在 时取得最大值?我们未解决此问题。相反,我们对猜想的固定均值版本做了一些观察。我们证明了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}
}