Variance Reduction for Matrix Games

Authors: Yair Carmon, Yujia Jin, Aaron Sidford, Kevin Tian

Abstract

We present a randomized primal-dual algorithm that solves the problem min

PDFOpen original