skip to content
 

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

Presented by: 
R O'Donnell [Carnegie Mellon]
Date: 
Monday 28th March 2011 - 14:00 to 15:00
Venue: 
INI Seminar Room 1
Abstract: 
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.
University of Cambridge Research Councils UK
    Clay Mathematics Institute London Mathematical Society NM Rothschild and Sons