Friedgut–Kalai Fourier-Entropy-Influence conjecture for the uniform cube
Friedgut–Kalai Fourier-Entropy-Influence conjecture for the uniform cube
From papers
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Fan Chang, “A Lower Bound for the Fourier Entropy of Boolean Functions on the Biased Hypercube”, arXiv:2511.07739 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.