Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
2009.08447
Cited By
Coordinate Methods for Matrix Games
IEEE Annual Symposium on Foundations of Computer Science (FOCS), 2020
17 September 2020
Y. Carmon
Yujia Jin
Aaron Sidford
Kevin Tian
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Coordinate Methods for Matrix Games"
13 / 13 papers shown
Solving Convex-Concave Problems with
O
~
(
ε
−
4
/
7
)
\tilde{\mathcal{O}}(ε^{-4/7})
O
~
(
ε
−
4/7
)
Second-Order Oracle Complexity
Lesi Chen
Chengchang Liu
Luo Luo
Jingzhao Zhang
236
0
0
10 Jun 2025
Proximal Point Method for Online Saddle Point Problem
Qing-xin Meng
Jian-wei Liu
376
3
0
05 Jul 2024
Block-Coordinate Methods and Restarting for Solving Extensive-Form Games
Neural Information Processing Systems (NeurIPS), 2023
D. Chakrabarti
Jelena Diakonikolas
Christian Kroer
334
8
0
31 Jul 2023
Smooth Monotone Stochastic Variational Inequalities and Saddle Point Problems: A Survey
European Mathematical Society Magazine (EMS Magazine), 2022
Aleksandr Beznosikov
Boris Polyak
Eduard A. Gorbunov
D. Kovalev
Alexander Gasnikov
391
35
0
29 Aug 2022
Distributionally Robust Optimization via Ball Oracle Acceleration
Neural Information Processing Systems (NeurIPS), 2022
Y. Carmon
Danielle Hausler
246
16
0
24 Mar 2022
Sharper Rates for Separable Minimax and Finite Sum Optimization via Primal-Dual Extragradient Methods
Annual Conference Computational Learning Theory (COLT), 2022
Yujia Jin
Aaron Sidford
Kevin Tian
226
33
0
09 Feb 2022
On the Complexity of a Practical Primal-Dual Coordinate Method
Ahmet Alacaoglu
Volkan Cevher
Stephen J. Wright
249
15
0
19 Jan 2022
Nearly Optimal Linear Convergence of Stochastic Primal-Dual Methods for Linear Programming
Haihao Lu
Jinwen Yang
316
7
0
10 Nov 2021
Coordinate Linear Variance Reduction for Generalized Linear Programming
Neural Information Processing Systems (NeurIPS), 2021
Chaobing Song
Cheuk Yin Lin
Stephen J. Wright
Jelena Diakonikolas
365
15
0
02 Nov 2021
DIPPA: An improved Method for Bilinear Saddle Point Problems
Guangzeng Xie
Yuze Han
Zhihua Zhang
180
11
0
15 Mar 2021
Stochastic Variance Reduction for Variational Inequality Methods
Annual Conference Computational Learning Theory (COLT), 2021
Ahmet Alacaoglu
Yura Malitsky
246
85
0
16 Feb 2021
Relative Lipschitzness in Extragradient Methods and a Direct Recipe for Acceleration
Information Technology Convergence and Services (ITCS), 2020
Michael B. Cohen
Aaron Sidford
Kevin Tian
357
46
0
12 Nov 2020
Efficiently Solving MDPs with Stochastic Mirror Descent
International Conference on Machine Learning (ICML), 2020
Yujia Jin
Aaron Sidford
324
80
0
28 Aug 2020
1
Page 1 of 1
