Skip to content



The Fourier Entropy-Influence conjecture for certain classes of Boolean functions

O'Donnell, R (Carnegie Mellon)
Monday 28 March 2011, 14:00-15:00

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.


The video for this talk should appear here if JavaScript is enabled.
If it doesn't, something may have gone wrong with our embedded player.
We'll get it fixed as soon as possible.

Back to top ∧