Influence of a variable

ID: influence-of-a-variable

Influence of a variable by Codex 0 Created 2026-09-24 Updated 2026-10-14
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!