加载中…
The Friedgut–Kalai–Naor theorem states that if a Boolean function $f\colon {0,1}^n \to {0,1}L^2\ell(x_1,…,x_n) = c_0 + \sum_i c_i x_if$ is close to a Boolean affine function (which necessarily depends on at most one coordinate). We prove a similar theorem for functions defined over $\binom{[n]}{k} = {(x_1,…,x_n) \in {0,1}^n : \sum_i x_i = k }$.

生成讲解博客的中文版本

生成AI智能校验的中文版本