The Fourier Entropy-Influence conjecture for certain classes of Boolean functions
- π€ Speaker: O'Donnell, R (Carnegie Mellon)
- π Date & Time: Monday 28 March 2011, 14:00 - 15:00
- π Venue: Seminar Room 1, Newton Institute
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.
Series This talk is part of the Isaac Newton Institute Seminar Series series.
Included in Lists
- All CMS events
- bld31
- dh539
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

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