Login / Signup

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

Peter BürgisserFelipe Cucker
Published in: STOC (2010)
Keyphrases
  • polynomial equations
  • numerically stable
  • algebraic geometry
  • eigenvalue problems
  • stationary points
  • special case
  • simulated annealing
  • regression problems
  • markov random field
  • constraint satisfaction problems