![Real Analysis in Computer Science_hi-res logo](/sites/default/files/styles/workshop_banner_sm_1x/public/2023-01/Real%20Analysis%20in%20Computer%20Science_hi-res.jpg?h=e2b42a27&itok=jpgiJZrK)
Abstract
The "majority is stablest" theorem says that a low-influence function of independent binary variables cannot be more noise stable than the simple majority function. We prove an extension of this theorem that allows for certain non-independent variables, such as variables distributed according to an Ising model. Our extension also allows us to study some new continuous limits. For example, we give a theorem comparing the noise sensitivity of log-concave variables with the noise sensitivity of Gaussian variables.
This is joint work with Elchanan Mossel.