On the Fourier Entropy-Influence Conjecture for Boolean Plateaued Functions

Abstract

We prove the following inequality for Boolean functions: $2{\sum }_{x\in F_2^n}f(x)wt(x)\ge wt(f)(n-deg(f))$. Using this inequality, we establish the Fourier Entropy-Influence (FEI) conjecture for Boolean plateaued functions. In particular, we show that the sharp FEI constant for the class of plateaued functions is 4. We also prove the FEI conjecture for partially bent functions and show that the corresponding sharp constant is 2. Finally, we derive several estimates for the p-biased distribution on the Boolean hypercube. Keywords: Fourier entropy, total influence, average sensitivity, plateaued function, algebraic degree, Reed-Muller code, p-biased distribution.

8 papes, the paper was written with the assistance of ChatGPT