Extending the Reach of First-Order Algorithms for Nonconvex Min-Max Problems with Cohypomonotonicity.
Ahmet AlacaogluDonghwan KimStephen J. WrightPublished in: CoRR (2024)
Keyphrases
- min max
- optimization problems
- quadratic optimization problems
- benchmark problems
- np hard problems
- hard problems
- test problems
- max min
- exact algorithms
- problems in computer vision
- practical problems
- related problems
- significant improvement
- computational cost
- computationally efficient
- convex functions
- computational complexity
- computational problems
- theoretical analysis
- combinatorial optimization
- orders of magnitude
- data structure
- partial solutions
- difficult problems
- machine learning algorithms
- higher order
- worst case
- heuristic methods
- mathematical programming