Let be a function on the -Biased Cube. The -th influence of is

where is the Discrete Derivative operator. The total influence of is

Lemma

Proof

Use the fact that

to find

and then use a counting argument.