Coordinate Methods for Matrix Games

Yair Carmon, Yujia Jin, Aaron Sidford +1

We develop primal-dual coordinate methods for solving bilinear saddle-point problems of the form ${\min }_{x\in \mathcal{X}}{\max }_{y\in \mathcal{Y}}{y}^{\top }Ax$ which contain linear p…