Euclidean Partitions Optimizing Noise Stability
Computational Complexity
2014-05-27 v2 Functional Analysis
Metric Geometry
Abstract
The Standard Simplex Conjecture of Isaksson and Mossel asks for the partition of into pieces of equal Gaussian measure of optimal noise stability. That is, for , we maximize Isaksson and Mossel guessed the best partition for this problem and proved some applications of their conjecture. For example, the Standard Simplex Conjecture implies the Plurality is Stablest Conjecture. For and , we prove the Standard Simplex Conjecture. The full conjecture has applications to theoretical computer science, and to geometric multi-bubble problems (after Isaksson and Mossel).
Cite
@article{arxiv.1211.7138,
title = {Euclidean Partitions Optimizing Noise Stability},
author = {Steven Heilman},
journal= {arXiv preprint arXiv:1211.7138},
year = {2014}
}
Comments
40 pages, 2 figures