 Multilinear polynomial

A multilinear polynomial has degree at most one in each variable. It has a unique expansion $f(x)={\sum }_S{a}_S{\prod }_{i\in S}{x}_i$.

A multilinear polynomial is a polynomial that is linear in each of its variables when all other variables are held constant.