All Questions

Given a Boolean function $f:\{0,1\}^n\rightarrow\{0,1\}$, there is a real multivariate multilinear polynomial that is associated with in through interpolation. Example: $AND(x_1,x_2,\dots,x_{n-1},x_n)...