Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Proof of the Most Informative Boolean Function Conjecture   Suppose $\XX{N}$ is a uniformly distributed $N$-dimensional binary vector and
$\YY{N}$ is obtained by passing $\XX{N}$ through a binary symmetric channel
with crossover probability $\alpha$. Recently, Courtade and Kumar postulates
that $I(f(\XX{N});\YY{N})\leq 1-\Be(\alpha)$ for any Boolean function $f$
\cite{courtade}. In this paper, we provide a proof of the correctness of this
conjecture.

10
The categories of this paper are: q-bio
18
The categories of this paper are: econ
6
The categories of this paper are: astro-ph
9
The categories of this paper are: nlin
15
The categories of this paper are: nucl-ex
3
The categories of this paper are: physics
7
The categories of this paper are: hep-th
13
The categories of this paper are: quant-ph
36
The categories of this paper are: cmp-lg
33
The categories of this paper are: plasm-ph
11
The categories of this paper are: hep-lat
20
The categories of this paper are: acc-phys
37
The categories of this paper are: supr-con
19
The categories of this paper are: eess
34
The categories of this paper are: chem-ph
26
The categories of this paper are: bayes-an