Complexity of sparse polynomial solving: homotopy on toric varieties and the condition metric

Gregorio Malajovich

This paper investigates the cost of solving systems of sparse polynomial equations by homotopy continuation. First, a space of systems of $n$-variate polynomial equations is specif…