A recent discovery of Eldan and Gross states that there exists a universal $C>0$ such that for all Boolean functions f:\-1,1\ⁿ→ \-1,1\, ∫_\-1,1\ⁿ√sf(x)dμ(x) ≥ CVar(f)√log (1+1∑ⱼ₌₁ⁿInfⱼ(f)²) where sf(x) is the sensitivity of f at x, Var(f) is the variance of f, Infⱼ(f) is the influence of f along the j-th variable, and μ is the uniform probability measure. In this note, we give an alternative proof that applies to biased discrete hypercube, and spaces having positive Ricci curvature lower bounds in the sense of Bakry and \'Emery.
No takes yet. Share an insight, caveat, or question.
Ivanisvili et al. (2024) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: