A Counterexample to the "Majority is Least Stable" Conjecture
From MaRDI portal
Publication:6284681
Abstract: We exhibit a linear threshold function in 5 variables with strictly smaller noise stability (for small values of the correlation parameter) than the majority function on 5 variables, thereby providing a counterexample to the "Majority is Least Stable" Conjecture of Benjamini, Kalai, and Schramm.
This page was built for publication: A Counterexample to the "Majority is Least Stable" Conjecture
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6284681)
