University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > The Fourier Entropy-Influence conjecture for certain classes of Boolean functions

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

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact Mustapha Amrani.

Discrete Analysis

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.

This talk is part of the Isaac Newton Institute Seminar Series series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2021 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity