Lower Bounds for Smooth Nonconvex Finite-Sum Optimization.
Dongruo ZhouQuanquan GuPublished in: CoRR (2019)
Keyphrases
- lower bound
- objective function
- min sum
- optimization problems
- global optimization
- nonlinear programming
- upper bound
- constrained optimization
- np hard
- branch and bound algorithm
- linear programming
- branch and bound
- lagrange multipliers
- mathematical programming
- genetic algorithm
- combinatorial optimization
- optimization algorithm
- finite number
- cost function
- vc dimension
- lower and upper bounds
- upper and lower bounds
- multi objective
- special case
- stationary points
- optimal solution
- image restoration and reconstruction