1 problem

Let $f: \{0,1\}^n \to \{0,1\}$ be a Boolean function, and let $\operatorname{spar}(f)=r$ be its sparsity, namely the number of nonzero coefficients in its unique multilinear polyno…