The Standard Simplex Conjecture for Gaussian noise stability
Let , let , and let . Let be a measurable partition of , meaning that and for . For bounded measurable , define
where is standard Gaussian measure. A partition is regular simplicial conical if its parts are the Voronoi regions of the vertices of a regular simplex centered at the origin. The Standard Simplex Conjecture. If and for every , then
is maximized by a regular simplicial conical partition. If , with no restriction on the measures of the parts, then is minimized by a regular simplicial conical partition. This conjecture describes the optimal Gaussian rounding scheme for MAX--CUT and is known in the two-part case; the source states that it remains open for and for negative or sufficiently large positive .
References
2 papers in this index state this conjecture (2009–2012). The statement above is taken from the most recent of them; the others are arXiv:0903.3362.
Source: Steven Heilman, “Euclidean Partitions Optimizing Noise Stability”, arXiv:1211.7138 (2014).
Progress summary
The conjecture is proved only in special cases, and no public source reports a proof or counterexample for the full problem.
The conjecture says that regular simplex partitions optimize Gaussian noise stability for equally sized parts under positive correlation, and minimize it under negative correlation. The full equal-measure problem and the negative-correlation problem remain unresolved.
Known results
- The two-part case is known.
- Heilman proved the equal-measure case for and sufficiently small positive (2012).
- Heilman established additional bounded-dimensional regimes, with the dimension bound depending on .
- De, Mossel, and Neeman proved computable approximate low-dimensionality (2017), not exact optimality.
Unequal-measure result (2014)
Heilman, Mossel, and Neeman showed that shifted flat partitions can beat the standard simplex when prescribed part measures are unequal, for every and nonzero . This does not refute the equal-measure conjecture stated here.
Current status (as of November 2026): The two-part case and several restricted positive-noise regimes are settled, but the general conjecture, including , negative , and sufficiently large positive , remains open.
Solutions 0
No solutions have been posted yet.