Zeroth-order algorithms for nonconvex-strongly-concave minimax problems with improved complexities.
Zhongruo WangKrishnakumar BalasubramanianShiqian MaMeisam RazaviyaynPublished in: J. Glob. Optim. (2023)
Keyphrases
- optimization problems
- quadratic optimization problems
- convex functions
- problems in computer vision
- related problems
- test problems
- run times
- data structure
- benchmark problems
- difficult problems
- objective function
- computational problems
- computational complexity
- evolutionary algorithm
- approximate solutions
- practical problems
- significant improvement
- learning algorithm
- np complete
- heuristic methods
- search methods
- combinatorial optimization
- exact algorithms
- theoretical guarantees
- theoretical analysis
- convex optimization problems
- computational cost