Efficient Methods for Min-Max Optimization with Dual-Linear Coupling

Ronak Mehta, Jelena Diakonikolas, Zaid Harchaoui

We study a class of convex-concave min-max problems in which the coupled component of the objective is linear in at least one of the two decision vectors. We identify such problem…