A lower bound on the constant in the Fourier min-entropy/influence conjecture

Authors

• Aniruddha Biswas, Indian Statistical Institute, Kolkata
• Palash Sarkar, Indian Statistical Institute, Kolkata

Article Type

Research Article

Publication Title

Discrete Applied Mathematics

Abstract

We describe a new construction of Boolean functions. A specific instance of our construction provides a 30-variable Boolean function having min-entropy/influence ratio to be 128/45≈2.8444 which is presently the highest known value of this ratio that is achieved by any Boolean function. Correspondingly, 128/45 is also presently the best known lower bound on the universal constant of the Fourier min-entropy/influence conjecture.

First Page

23

Last Page

32

DOI

10.1016/j.dam.2024.12.011

Publication Date

3-31-2025

Recommended Citation

Biswas, Aniruddha and Sarkar, Palash, "A lower bound on the constant in the Fourier min-entropy/influence conjecture" (2025). Journal Articles. 5204.
https://digitalcommons.isical.ac.in/journal-articles/5204