On Smale's 17th problem over the reals

Andrea Montanari, Eliran Subag

We consider the problem of efficiently solving a system of $n$ non-linear equations in ${\mathbb{R}}^d$. Addressing Smale's 17th problem stated in 1998, we consider a setting whereb…