Maximally Stable Gaussian Partitions with Discrete Applications

Marcus Isaksson, Elchanan Mossel

Gaussian noise stability results have recently played an important role in proving results in hardness of approximation in computer science and in the study of voting schemes in so…