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