Complexity of Sparse Polynomial Solving 2: Renormalization

Gregorio Malajovich

Renormalized homotopy continuation on toric varieties is introduced as a tool for solving sparse systems of polynomial equations, or sparse systems of exponential sums. The cost of…