Improved Lower Bounds for the Fourier Entropy/Influence Conjecture via Lexicographic Functions

Rani Hod

Every Boolean function can be uniquely represented as a multilinear polynomial. The entropy and the total influence are two ways to measure the concentration of its Fourier coeffic…