Hypercontractive weighted influence bound

ID: hypercontractive-weighted-influence-bound

For a zero-one Boolean function, the flip-probability influence is . Apply Beckner's inequality with noise parameter to the discrete derivative of a Boolean function, whose nonzero magnitude is . Its norm squared is . Summing over coordinates gives the displayed weighted Fourier weight bound, a useful intermediate step in influence lower bounds.

New to topics? Read the docs here!