We introduce a new approach aiming at computing approximate optimal designs for multivariate polynomial regressions on compact (semialgebraic) design spaces. We use the moment-sum-of-squares hierarchy ...

Mathematics of Computation, Vol. 45, No. 171 (Jul., 1985), pp. 251-261 (11 pages) We present a probabilistic algorithm that finds the irreducible factors of a bivariate polynomial with coefficients ...

Multivariate cryptography relies on the inherent difficulty of solving systems of multivariate polynomial equations over finite fields, and it is regarded as one of the most promising candidates ...