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