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.
Articles by others on the same topic
There are currently no matching articles.