1 problem

Let $\xi_1,\ldots,\xi_n$ be independent Rademacher random variables, and let $F$ be an $n$-variable polynomial of degree $d$. Suppose that $F$ has at least $bn^{d-1}$ nonzero coeff…