Concentration on the Boolean hypercube via pathwise stochastic analysis

12 Mar 2020 Eldan Ronen Gross Renan

We develop a new technique for proving concentration inequalities which relate between the variance and influences of Boolean functions. Using this technique, we 1... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • PROBABILITY
  • DISCRETE MATHEMATICS
  • COMBINATORICS