The Fourier Entropy-Influence conjecture for certain classes of Boolean functions
Duration: 1 hour 6 mins 50 secs
Share this media item:
Embed this media item:
Embed this media item:
About this item
| Description: |
O'Donnell, R (Carnegie Mellon)
Monday 28 March 2011, 14:00-15:00 |
|---|
| Created: | 2011-03-30 14:44 | ||||
|---|---|---|---|---|---|
| Collection: | Discrete Analysis | ||||
| Publisher: | Isaac Newton Institute | ||||
| Copyright: | O'Donnell, R | ||||
| Language: | eng (English) | ||||
| Credits: |
|
||||
| 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. |
|---|---|
Available Formats
| Format | Quality | Bitrate | Size | |||
|---|---|---|---|---|---|---|
| MPEG-4 Video | 640x360 | 1.85 Mbits/sec | 927.60 MB | View | Download | |
| WebM | 640x360 | 1.99 Mbits/sec | 985.65 MB | View | Download | |
| Flash Video | 484x272 | 568.84 kbits/sec | 278.45 MB | View | Download | |
| iPod Video | 480x270 | 506.19 kbits/sec | 247.85 MB | View | Download | |
| MP3 | 44100 Hz | 125.0 kbits/sec | 61.01 MB | Listen | Download | |
| Auto * | (Allows browser to choose a format it supports) | |||||