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.