Extracting Dual Solutions via Primal Optimizers

Yair Carmon, Arun Jambulapati, Liam O'Carroll +1

We provide a general method to convert a "primal" black-box algorithm for solving regularized convex-concave minimax optimization problems into an algorithm for solving the associa…