On lower iteration complexity bounds for the convex concave saddle point problems.

Junyu Zhang Mingyi Hong Shuzhong Zhang

Published in: Math. Program. (2022)

Keyphrases

saddle point
convex concave
variational inequalities
penalty function
primal dual
interior point
maximum margin
numerical methods
discrete tomography
structured prediction
discrete space
linear programming
convex hull
sensitivity analysis
objective function
structured output
first order logic
high dimensional