Entropy influence conjecture
In mathematics, the entropy influence conjecture is a statement about Boolean functions originally conjectured by Ehud Friedgut and Gil Kalai in 1996.
Statement
For a function note its Fourier expansionThe entropy–influence conjecture states that there exists an absolute constant C such that where the total influence is defined by
and the entropy is defined by
.