Noise

Fix a -Biased Cube. Let and . We say that if

1. with probability
2. is -random with probability If then so . Then we say that and are -correlated and write .

The -biased noise operator is given by the formula:

Lemma

For every we have

Proof

Corollary

so is diagonal on the Fourier side and thus self-Adjoint. Also