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 expansion
The 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
.
