The Internet Archive has a preservation copy of this work in our general collections.
The file type is `application/pdf`

.

##
###
A composition theorem for the Fourier Entropy-Influence conjecture
[article]

2013
*
arXiv
*
pre-print

The Fourier Entropy-Influence (FEI) conjecture of Friedgut and Kalai [FK96] seeks to relate two fundamental measures of Boolean function complexity: it states that H[f] ≤ C Inf[f] holds for every Boolean function f, where H[f] denotes the spectral entropy of f, Inf[f] is its total influence, and C > 0 is a universal constant. Despite significant interest in the conjecture it has only been shown to hold for a few classes of Boolean functions. Our main result is a composition theorem for the FEI

arXiv:1304.1347v1
fatcat:3rp3cwf5qzcqtclbu3dwmftp5u