A Faster Solution to Smale's 17th Problem I: Real Binomial Systems

Grigoris Paouris, Kaitlyn Phillipson, J. Maurice Rojas

Suppose $F:=(f_1,\dots ,f_n)$ is a system of random $n$-variate polynomials with $f_i$ having degree $\le d_i$ and the coefficient of $x_1^{a_1}\cdots x_n^{a_n}$ in $f_i$ being a…