Influence of a variable
ID: influence-of-a-variable
For the -valued convention on the unbiased Boolean hypercube, the influence of coordinate is , where is the discrete derivative of a Boolean function. It equals the probability that flipping coordinate changes . For the -valued convention, the same flip probability is instead , since a nonzero discrete derivative has magnitude .
New to topics? Read the docs here!