The First Optimal Algorithm for Smooth and Strongly-Convex-Strongly-Concave Minimax Optimization.
Dmitry KovalevAlexander V. GasnikovPublished in: CoRR (2022)
Keyphrases
- optimization algorithm
- worst case
- dynamic programming
- optimal solution
- objective function
- globally optimal
- piecewise linear
- search space
- detection algorithm
- stochastic gradient
- k means
- learning algorithm
- segmentation algorithm
- computational complexity
- convex hull
- optimal path
- optimization process
- combinatorial optimization
- preprocessing
- optimization method
- monte carlo
- convex relaxation
- cost function
- alpha beta
- augmented lagrangian method
- constrained optimization
- convex optimization
- loss function
- graph cuts