Remarks on the Most Informative Function Conjecture at fixed mean
Information Theory
2016-01-26 v3 Computational Complexity
math.IT
Abstract
In 2013, Courtade and Kumar posed the following problem: Let be uniformly random, and form by negating each bit of independently with probability . Is it true that the mutual information is maximized among by ? We do not resolve this problem. Instead, we make a couple of observations about the fixed-mean version of the conjecture. We show that Courtade and Kumar's stronger Lex Conjecture fails for small noise rates. We also prove a continuous version of the conjecture on the sphere and show that it implies the previously-known analogue for Gaussian space.
Cite
@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}
}