Improved bounds on Fourier entropy and Min-entropy

Srinivasan Arunachalam, Sourav Chakraborty, Michal Koucký +2

Given a Boolean function $f:\{-1,1{\}}^n\to \{-1,1\}$, the Fourier distribution assigns probability $\hat{f}(S{)}^2$ to $S\subseteq [n]$. The Fourier Entropy-Influence (FEI) conjec…