The Fourier Entropy-Influence conjecture for certain classes of Boolean functions
Seminar Room 1, Newton Institute
In this talk we report some progress on Friedgut and Kalai's "Fourier Entropy-Influence Conjecture". We verify the conjecture for symmetric functions, read-once decision trees, and certain generalizations of these classes.
Joint work with John Wright and Yuan Zhou of Carnegie Mellon University.