Friedgut–Kalai Fourier-Entropy-Influence conjecture for the uniform cube
Let be Boolean-valued, with spectral entropy
and total influence . Friedgut–Kalai's FEI conjecture. There exists a universal constant such that for every and every Boolean function ,
This is a longstanding open problem concerning upper bounds for Fourier entropy in terms of influence on the uniform discrete cube.
References
Primary source
Fan Chang, “A Lower Bound for the Fourier Entropy of Boolean Functions on the Biased Hypercube”, arXiv:2511.07739 (2026).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.