Talks
Fall 2013
![](https://old.simons.berkeley.edu/sites/default/files/styles/workshop_main/public/programs/images/real_analysis_green_0.jpg?itok=tRAYtSkn)
Robust Gaussian Noise Stability
Tuesday, August 27th, 2013, 9:00 am–9:45 am
Given two Gaussian vectors that are positively correlated, what is the probability that they both land in some fixed set A? Borell proved that this probability is maximized (over sets A with a given volume) when A is a half-space. We will give a new and simple proof of this fact, which also gives some stronger results. In particular, we can show that half-spaces uniquely maximize the probability above, and that sets which almost maximize this probability must be close to half-spaces. We will also mention some applications to testing, and to the analysis of the Goemans-Williamson algorithm.
Attachment | Size |
---|---|
![]() | 2.47 MB |