Three candidate plurality is stablest for small correlations

DOI10.1017/fms.2021.56zbMath1473.60044arXiv2011.05583OpenAlexW3203458115MaRDI QIDQ5154790

Steven Heilman, Alex Tarter

Publication date: 5 October 2021

Published in: Forum of Mathematics, Sigma (Search for Journal in Brave)

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

zbMATH Keywords

noise-stable partitions

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Minimal surfaces and optimization (49Q05) Minimal surfaces in differential geometry, surfaces with prescribed mean curvature (53A10)

Related Items (1)

Probabilistic view of voting, paradoxes, and manipulation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Standard simplices and pluralities are not the most noise stable
• Generic mean curvature flow. I: Generic singularities
• Nodal sets for solutions of elliptic equations
• Euclidean partitions optimizing noise stability
• The hyperplane is the only stable, smooth solution to the isoperimetric problem in Gaussian space
• Noise stability of functions with low influences: invariance and optimality
• A strong unique continuation theorem for parabolic equations
• Proof of the double bubble conjecture
• Maximally stable Gaussian partitions with discrete applications
• A selection principle for the sharp quantitative isoperimetric inequality
• The structure of Gaussian minimal bubbles
• Sharp dimension free quantitative estimates for the Gaussian isoperimetric inequality
• Low correlation noise stability of symmetric sets
• A uniqueness theorem for parabolic equations
• Nodal sets of solutions of parabolic equations: II
• Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
• Social choice, computational complexity, Gaussian geometry, and Boolean functions
• Non interactive simulation of correlated distributions is decidable
• Agnostic Learning of Monomials by Halfspaces Is Hard
• Designing Stable Elections
• Dimension Reduction for Polynomials over Gaussian Space and Applications
• On non-optimally expanding sets in Grassmann graphs
• Candidate hard unique game
• On the first and second variations of a nonlocal isoperimetric problem
• Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?
• Symmetric convex sets with minimal Gaussian surface area

This page was built for publication: Three candidate plurality is stablest for small correlations