Optimal Extragradient-Based Bilinearly-Coupled Saddle-Point Optimization.
Simon S. DuGauthier GidelMichael I. JordanChris Junchi LiPublished in: CoRR (2022)
Keyphrases
- saddle point
- convex concave
- variational inequalities
- penalty function
- primal dual
- structured prediction
- discrete space
- numerical methods
- maximum margin
- structured output
- dirichlet distribution
- global constraints
- interior point
- optimal solution
- learning algorithm
- convex sets
- constrained optimization
- convex optimization
- conditional random fields
- dynamic programming