





















A recent discovery of Eldan and Gross states that there exists a universal $C>0$ such that for all Boolean functions $f:\{-1,1\}^n\to \{-1,1\}$, $$ \int_{\{-1,1\}^n}\sqrt{s_f(x)}dμ(x) \ge C\text{Var}(f)\sqrt{\log \left(1+\frac{1}{\sum_{j=1}^{n}\text{Inf}_j(f)^2}\right)} $$ where $s_f(x)$ is the sensitivity of $f$ at $x$, $\text{Var}(f)$ is the variance of $f$, $\text{Inf}_j(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 Émery.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。