Doubly Stochastic Primal-Dual Coordinate Method for Bilinear Saddle-Point Problem

Adams Wei Yu, Qihang Lin, Tianbao Yang

We propose a doubly stochastic primal-dual coordinate optimization algorithm for empirical risk minimization, which can be formulated as a bilinear saddle-point problem. In each it…