Renan Gross, Weizmann Institute of Science, Israel, Stochastic processes for Boolean profit
ZoomNot 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…