Expected Fourier weight after a random restriction
ID: expected-fourier-weight-after-a-random-restriction
For a random restriction, first fix the live set and average over the unbiased assignment outside it. The coefficient at is . Orthogonality eliminates cross terms in its squared expectation. Averaging over gives the displayed identity. The original Fourier weight is weighted by a binomial distribution survival probability, not simply preserved.
New to topics? Read the docs here!