Zeroth-Order Alternating Randomized Gradient Projection Algorithms for General Nonconvex-Concave Minimax Problems.
Zi XuJingjing ShenZiqi WangYuhong DaiPublished in: CoRR (2021)
Keyphrases
- optimization problems
- convex functions
- specific problems
- computationally hard
- randomized algorithms
- problems in computer vision
- quadratic optimization problems
- exact and approximate
- benchmark problems
- special case
- related problems
- combinatorial optimization problems
- learning algorithm
- combinatorial optimization
- practical problems
- approximate solutions
- objective function
- worst case
- partial solutions
- significant improvement
- nonlinear programming
- run times
- mathematical programming
- exact algorithms
- search methods
- decision problems
- np hard
- evolutionary algorithm
- lower bound
- data structure
- computer vision