Opening Analysis of Boolean Functions: Open Problems
Analysis of Boolean Functions: Open Problems
- Length
- 1 h 16 min
- Level
- Graduate
- Recorded
- Carnegie Mellon University2017
Chapter 1 of 11: Triangle removal problem
Surveys ten open problems in Boolean function analysis, from triangle removal to Talagrand's conjecture.
Ryan O'Donnell surveys open problems in Boolean function analysis in graduate session 23 of CMU 15-859. The survey covers triangle removal in , the proposed bound on Fourier entropy in terms of total influence, and Mansour's conjecture on Fourier concentration.
Ryan O'Donnell surveys open problems in Boolean function analysis in graduate session 23 of CMU 15-859. The survey covers triangle removal in , the proposed bound on Fourier entropy in terms of total influence, and Mansour's conjecture on Fourier concentration.
Green '05
[BX'10]
Aaronson and Ambainis 2011

This lecture
Lecture 23 of 23 of Analysis of Boolean Functions.
Choose a node to see how it connects to this lecture. What comes before is on the leftat the top. The ring is what it teaches. People and places are above. Other lectures and books are below.
Press a chosen node again to open it.
Your comment is kept while you sign up.Sign in
Sax, Shramm, and Servidio
Friedman, Gutin, Kindler
FK '96
KLW '10
GMR'12
Rocco Servidio and Manuela Viola paper
Servedio-Tan 2010
Chung, Feredy, Gram, and Seymour
Gotsman-Linial
Gopalan-Servedio
Gopalan-Servedio '09
Kushilevitz-Mansour algorithm
Montanaro and Osborne 2010 paper
Holman and Kleitman paper
Majority is Least Stable paper
Dai, Daskalakis, Servedio paper
Paper on the $n=1$ Gaussian case