Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
2011.06572
Cited By
v1
v2 (latest)
Relative Lipschitzness in Extragradient Methods and a Direct Recipe for Acceleration
Information Technology Convergence and Services (ITCS), 2020
12 November 2020
Michael B. Cohen
Aaron Sidford
Kevin Tian
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Relative Lipschitzness in Extragradient Methods and a Direct Recipe for Acceleration"
18 / 18 papers shown
Algorithmic Aspects of the Log-Laplace Transform and a Non-Euclidean Proximal Sampler
Annual Conference Computational Learning Theory (COLT), 2023
Sivakanth Gopi
Y. Lee
Daogao Liu
Ruoqi Shen
Kevin Tian
596
10
0
24 Dec 2025
Accelerated Preference Optimization for Large Language Model Alignment
Jiafan He
Huizhuo Yuan
Q. Gu
245
6
0
08 Oct 2024
Faster Acceleration for Steepest Descent
Annual Conference Computational Learning Theory (COLT), 2024
Site Bai
Brian Bullins
ODL
432
1
0
28 Sep 2024
Testing Calibration in Nearly-Linear Time
Lunjia Hu
A. Jambulapati
Kevin Tian
Chutong Yang
282
9
0
20 Feb 2024
Federated Composite Saddle Point Optimization
Site Bai
Brian Bullins
FedML
216
0
0
25 May 2023
Continuized Acceleration for Quasar Convex Functions in Non-Convex Optimization
International Conference on Learning Representations (ICLR), 2023
Jun-Kun Wang
Andre Wibisono
252
20
0
15 Feb 2023
Optimal Algorithms for Stochastic Complementary Composite Minimization
SIAM Journal on Optimization (SIAM J. Optim.), 2022
Alexandre d’Aspremont
Cristóbal Guzmán
Clément Lezane
268
3
0
03 Nov 2022
Nesterov Meets Optimism: Rate-Optimal Separable Minimax Optimization
International Conference on Machine Learning (ICML), 2022
C. J. Li
An Yuan
Gauthier Gidel
Quanquan Gu
Michael I. Jordan
256
8
0
31 Oct 2022
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
Optimal Extragradient-Based Bilinearly-Coupled Saddle-Point Optimization
S. Du
Gauthier Gidel
Sai Li
C. J. Li
584
9
0
17 Jun 2022
Fast Stochastic Composite Minimization and an Accelerated Frank-Wolfe Algorithm under Parallelization
Neural Information Processing Systems (NeurIPS), 2022
Benjamin Dubois-Taine
Francis R. Bach
Quentin Berthet
Adrien B. Taylor
407
5
0
25 May 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
220
33
0
09 Feb 2022
Lifted Primal-Dual Method for Bilinearly Coupled Smooth Minimax Optimization
International Conference on Artificial Intelligence and Statistics (AISTATS), 2022
K. K. Thekumparampil
Niao He
Sewoong Oh
261
33
0
19 Jan 2022
Accelerated Primal-Dual Gradient Method for Smooth and Convex-Concave Saddle-Point Problems with Bilinear Coupling
Neural Information Processing Systems (NeurIPS), 2021
D. Kovalev
Alexander Gasnikov
Peter Richtárik
413
42
0
30 Dec 2021
No-Regret Dynamics in the Fenchel Game: A Unified Framework for Algorithmic Convex Optimization
Mathematical programming (Math. Program.), 2021
Jun-Kun Wang
Jacob D. Abernethy
Kfir Y. Levy
462
29
0
22 Nov 2021
Complementary Composite Minimization, Small Gradients in General Norms, and Applications
Mathematical programming (Math. Program.), 2021
Jelena Diakonikolas
Cristóbal Guzmán
163
15
0
26 Jan 2021
First-Order Methods for Convex Optimization
EURO Journal on Computational Optimization (EJCO), 2021
Pavel Dvurechensky
Mathias Staudigl
Shimrit Shtern
ODL
347
30
0
04 Jan 2021
Understanding Nesterov's Acceleration via Proximal Point Method
Kwangjun Ahn
S. Sra
359
16
0
17 May 2020
1
Page 1 of 1
