Accelerated Primal-Dual Gradient Method for Smooth and Convex-Concave Saddle-Point Problems with Bilinear Coupling.
Dmitry KovalevAlexander V. GasnikovPeter RichtárikPublished in: CoRR (2021)
Keyphrases
- saddle point
- convex concave
- primal dual
- variational inequalities
- convergence rate
- linear program
- linear programming
- interior point
- convex optimization
- penalty function
- linear programming problems
- interior point methods
- maximum margin
- semidefinite programming
- approximation algorithms
- discrete space
- structured output
- numerical methods
- structured prediction
- convex programming
- convex sets
- semidefinite
- sensitivity analysis
- optimal solution