Systems of rational polynomial equations have polynomial size approximate zeros on the average.

D. Castro Luis Miguel Pardo Jorge San Martín Systems of rational polynomial equations have polynomial size approximate zeros on the average. 161-209 2003 19 J. Complexity 2 http://dx.doi.org/10.1016/S0885-064X(02)00028-6 db/journals/jc/jc19.html#CastroPM03