Notes
Slide Show
Outline
1
2
Influences and Noise-Stability
3
Low influences, Stability and UGC
4
Majority is Stablest
5
Tight hardness factors assuming UCG
6
First attempt at Maj-Stablest
7
From Gaussian to discrete stability
8
From Gaussian to discrete stability
9
A proof sketch : maj is stablest
10
A proof sketch : new limit theorem
11
Other results in the paper
12
Conclusion
13