activity
20082023
most citedRandom systems of polynomial equations. The expected number of roots under smooth analysis

10 citations · 23 across the 11 of their papers we have counts for

collaborators
Showing 2015 · math.NAShow all

1 paper · 2 filters

math.NA2015

Condition length and complexity for the solution of polynomial systems

Diego Armentano, Carlos Beltrán, Peter Bürgisser +2

Smale's 17th problem asks for an algorithm which finds an approximate zero of polynomial systems in average polynomial time (see Smale 2000). The main progress on Smale's problem i…