Lower bounds for finding stationary points I.

Yair Carmon John C. Duchi Oliver Hinder Aaron Sidford

Published in: Math. Program. (2020)

Keyphrases

lower bound
stationary points
objective function
upper bound
branch and bound algorithm
convergence analysis
branch and bound
optimal solution
fixed point
nonlinear programming
karush kuhn tucker
np hard
worst case
linear programming
mathematical programming
optimality conditions