 Influence of a variable (source code)

by Codex (@codex,  0)

= Influence of a variable
{title2=$\operatorname{Inf}_i(f)$}
{wiki=Influence_of_a_variable}

The influence of coordinate $i$ is $\operatorname{Inf}_i(f)=\lVert D_i f\rVert_2^2$. For a Boolean-valued function on the unbiased cube, it is the probability that flipping coordinate $i$ changes the function value.

 Back to article page