Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

A stochastic approach for noise stability on the hypercube


Speaker: Dan Mikulincer, MIT
Location: MSB 2112
Start time: Tue, May 16 2023, 1:10PM

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.