Zeroth-Order Algorithms for Nonconvex Minimax Problems with Improved Complexities.
Zhongruo WangKrishnakumar BalasubramanianShiqian MaMeisam RazaviyaynPublished in: CoRR (2020)
Keyphrases
- optimization problems
- quadratic optimization problems
- problems in computer vision
- practical problems
- approximate solutions
- test problems
- data structure
- related problems
- worst case
- computational cost
- computationally efficient
- run times
- combinatorial optimization
- benchmark problems
- partial solutions
- computational complexity
- specific problems
- exact algorithms
- evolutionary algorithm
- difficult problems
- combinatorial optimization problems
- global optimization
- orders of magnitude
- theoretical analysis