A new bound for the Fourier-Entropy-Influence conjecture

Xiao Han

In this paper, we prove that the Fourier entropy of an $n$-dimensional boolean function $f$ can be upper-bounded by $O(I(f)+\sum _{k\in [n]}{I}_k(f)\log \frac{1}{I_k(f)})$, whe…