Some Lower Bounds for the Complexity of Continuation Methods.

Jean-Pierre Dedieu Steve Smale

Published in: J. Complex. (1998)

Keyphrases

lower bound
computational cost
high dimensional data
benchmark datasets
upper bound
optimal solution
empirical studies
cross validation
branch and bound
linear regression
complexity analysis
high computational complexity
complexity measures