The First Optimal Algorithm for Smooth and Strongly-Convex-Strongly-Concave Minimax Optimization.
Dmitry KovalevAlexander V. GasnikovPublished in: NeurIPS (2022)
Keyphrases
- worst case
- dynamic programming
- piecewise linear
- globally optimal
- learning algorithm
- optimal solution
- optimization algorithm
- objective function
- cost function
- k means
- preprocessing
- expectation maximization
- optimization process
- convergence rate
- convex hull
- global optimality
- detection algorithm
- optimization method
- computational complexity
- combinatorial optimization
- ant colony optimization
- simulated annealing
- np hard
- game tree
- alpha beta
- solution path