Solving polynomial equations in smoothed polynomial time and a near solution to smale's 17th problem.

Peter Brgisser, Felipe Cucker

Browse the full STOC paper archive.