Complexity Lower Bounds for Nonconvex-Strongly-Concave Min-Max Optimization.
Haochuan LiYi TianJingzhao ZhangAli JadbabaiePublished in: NeurIPS (2021)
Keyphrases
- min max
- objective function
- lower bound
- max min
- multiobjective optimization
- optimization problems
- worst case
- upper bound
- constrained optimization
- global optimization
- nonlinear programming
- optimization algorithm
- multi objective
- average case complexity
- convex functions
- optimization process
- convex optimization
- evolutionary algorithm
- multiple objectives
- optimal solution
- optimization method
- linear programming
- computational complexity
- knapsack problem
- optimization model
- lower and upper bounds
- cost function