The maximum mutual information between the output of a binary symmetric channel and a Boolean function of its input

Septimia Sarbu

We prove the Courtade-Kumar conjecture, which states that the mutual information between any Boolean function of an $n$-dimensional vector of independent and identically distribute…