Standard Simplices and Pluralities are Not the Most Noise Stable
ITCS, pp. 255-255, 2015.
The Standard Simplex Conjecture and the Plurality is Stablest Conjecture are two conjectures stating that certain partitions are optimal with respect to Gaussian and discretenoise stability respectively. These two conjectures are natural generalizations of the Gaussian noise stability result by Borell (1985) and the Majority is Stablest T...More
PPT (Upload PPT)