Minimum Fourier entropy–influence conjecture
Minimum Fourier entropy–influence conjecture
Let be a Boolean function. Its minimum Fourier entropy and total influence are
Minimum Fourier entropy–influence conjecture. There exists a constant such that, for every and every Boolean function ,
This is the minimum-entropy analogue of the Fourier entropy–influence conjecture. The supplied excerpt gives no resolution status or additional evidence, so the conjecture is recorded as open.
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
María José González, Paul MacManus and María Cristina Pereyra, “Las funciones booleans y el lema de Bonami”, arXiv:2502.13231 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.