Let r \geq 1 be an integer. Let us call a polynomial f(x_1, x_2,\ldots, x_N) \in \mathbb{F}[\mathbf{x}] as a multi-r-ic polynomial if the degree of f with respect to any variable is at most r (this generalizes the notion of multilinear polynomials). We investigate arithmetic circuits in which the output ... more >>>