On the Courtade-Kumar conjecture for certain classes of Boolean functions
Abstract
We prove the Courtade-Kumar conjecture, for certain classes of -dimensional Boolean functions, and for all values of the error probability of the binary symmetric channel, . Let be a vector of independent and identically distributed Bernoulli random variables, which are the input to a memoryless binary symmetric channel, with the error probability in the interval , and the corresponding output. Let be an -dimensional Boolean function. Then, the Courtade-Kumar conjecture states that the mutual information , where is the binary entropy function.
Keywords
Cite
@article{arxiv.1702.03953,
title = {On the Courtade-Kumar conjecture for certain classes of Boolean functions},
author = {Septimia Sarbu},
journal= {arXiv preprint arXiv:1702.03953},
year = {2017}
}
Comments
submitted to 2017 IEEE International Symposium on Information Theory (ISIT 2017); this article is a summarized version of my previous arXiv manuscript arXiv:1701.05014 , which was rejected by the IEEE Transactions on Information Theory