On the One-sided Convergence of Adam-type Algorithms in Non-convex Non-concave Min-max Optimization.
Zehao DouYuanzhi LiPublished in: CoRR (2021)
Keyphrases
- min max
- optimization problems
- max min
- discrete optimization
- risk minimization
- combinatorial optimization
- data structure
- efficient optimization
- multiobjective optimization
- quasi newton
- piecewise linear
- learning algorithm
- computational complexity
- stochastic gradient
- convex optimization problems
- max cut
- alternating direction method of multipliers
- convergence analysis
- convex programming
- global convergence
- iterative algorithms
- optimization methods
- np complete
- worst case