Bit complexity for multi-homogeneous polynomial system solving Application to polynomial minimization

Mohab Safey El Din, Eric Schost

Multi-homogeneous polynomial systems arise in many applications. We provide bit complexity estimates for solving them which, up to a few extra other factors, are quadratic in the n…