Coordinate Methods for Matrix Games

17 September 2020

Papers citing "Coordinate Methods for Matrix Games"

7 / 7 papers shown

Title
An Improved Cutting Plane Method for Convex Optimization, Convex-Concave Games and its Applications Haotian Jiang Y. Lee Zhao Song Sam Chiu-wai Wong 48 106 0 08 Apr 2020
Variance Reduction for Matrix Games Y. Carmon Yujia Jin Aaron Sidford Kevin Tian 36 65 0 03 Jul 2019
Solving Empirical Risk Minimization in the Current Matrix Multiplication Time Y. Lee Zhao Song Qiuyi Zhang 62 116 0 11 May 2019
Variance Reduced Value Iteration and Faster Algorithms for Solving Markov Decision Processes Aaron Sidford Mengdi Wang X. Wu Yinyu Ye 47 125 0 27 Oct 2017
Primal-Dual $π$ Learning: Sample Complexity and Sublinear Run Time for Ergodic Markov Decision Problems Mengdi Wang 71 69 0 17 Oct 2017
Stochastic Variance Reduction Methods for Saddle-Point Problems B. Palaniappan Francis R. Bach 109 212 0 20 May 2016
Stochastic Dual Coordinate Ascent Methods for Regularized Loss Minimization Shai Shalev-Shwartz Tong Zhang 115 1,031 0 10 Sep 2012