![Analysis and TCS_hi-res_logo](/sites/default/files/styles/workshop_banner_sm_1x/public/2023-02/Analysis%20and%20TCS_hi-res.png.jpg?itok=HyceKiAM)
Abstract
We revisit the notion of noise stability in the hypercube and show how one can replace the usual heat semigroup with more general stochastic processes. We will then introduce a re-normalized Brownian motion, embedding the discrete hypercube into the Wiener space, and analyze the noise stability along its paths. Our approach leads to a new quantitative form of the 'Majority is Stablest' theorem from Boolean analysis and to progress on the 'most informative bit' conjecture of Courtade and Kumar.