Renan Gross

Stochastic processes for Boolean profit

Not even influence inequalities for Boolean functions can escape the long arm of stochastic processes. I will present a (relatively) natural stochastic process which turns Boolean functions and their derivatives into jump-process martingales. There is much to profit from analyzing the individual paths of these processes: Using stopping times and level inequalities, we will reprove an inequality of Talagrand relating edge boundaries and the influences, and say something about functions which almost saturate the inequality. The technique (mostly) bypasses hypercontractivity.
Work with Ronen Eldan. For a short, animated video about the technique (proving a different result, don't worry), see here: https://www.youtube.com/watch?v=vPLHAt_iv-0 .