Further evidence towards the Fourier Entropy-Influence conjecture

María José González, Paul MacManus, María Cristina Pereyra

The Fourier Entropy-Influence (FEI) conjecture states that the Fourier entropy of Boolean functions is uniformly bounded by their total influence. It has been verified for canonica…