STOC2020

Concentration on the Boolean hypercube via pathwise stochastic analysis

Ronen Eldan, Renan Gross

11 citations

Abstract

We develop a new technique for proving concentration inequalities which relate between the variance and influences of Boolean functions.