Standard simplices and pluralities are not the most noise stable

DOI10.1007/s11856-016-1320-yzbMath1361.60013arXiv1403.0885OpenAlexW2338393620MaRDI QIDQ314385

Elchanan Mossel, Joe Neeman, Steven Heilman

Publication date: 16 September 2016

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1403.0885

zbMATH Keywords

Gaussian noisepluralitydiscrete noisestandard simplex

Mathematics Subject Classification ID

Gaussian processes (60G15) Geometric probability and stochastic geometry (60D05)

Related Items

Low correlation noise stability of symmetric sets, Three candidate plurality is stablest for small correlations, Dimension Reduction for Polynomials over Gaussian Space and Applications

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The round sphere minimizes entropy among closed self-shrinkers
• Generic mean curvature flow. I: Generic singularities
• A two-sided estimate for the Gaussian noise stability deficit
• Euclidean partitions optimizing noise stability
• Noise stability of functions with low influences: invariance and optimality
• Stability of hypersurfaces with constant mean curvature
• The Brunn-Minkowski inequality in Gauss space
• The Ehrhard inequality
• Proof of the double bubble conjecture
• Maximally stable Gaussian partitions with discrete applications
• A Fourier-theoretic perspective on the Condorcet paradox and Arrow's theorem.
• Robust optimality of Gaussian noise stability
• OPEN PROBLEMS IN SOAP BUBBLE GEOMETRY
• Geometric bounds on the Ornstein-Uhlenbeck velocity process
• Approximate Kernel Clustering
• Minimal surfaces and mean curvature flow
• On the first and second variations of a nonlocal isoperimetric problem
• Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?