Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
1902.01637
Cited By
A Universal Algorithm for Variational Inequalities Adaptive to Smoothness and Noise
5 February 2019
Francis R. Bach
Kfir Y. Levy
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"A Universal Algorithm for Variational Inequalities Adaptive to Smoothness and Noise"
33 / 33 papers shown
Layer-wise Quantization for Quantized Optimistic Dual Averaging
Anh Duc Nguyen
Ilia Markov
Frank Zhengqing Wu
Ali Ramezani-Kebrya
Kimon Antonakopoulos
Dan Alistarh
Volkan Cevher
MQ
306
1
0
20 May 2025
StablePCA: Distributionally Robust Learning of Shared Representations from Multi-Source Data
Zhenyu Wang
Molei Liu
Jing Lei
Francis Bach
Zijian Guo
419
1
0
02 May 2025
Tracking solutions of time-varying variational inequalities
Hédi Hadiji
Sarah Sachs
Cristóbal Guzmán
279
1
0
20 Jun 2024
Adaptive and Optimal Second-order Optimistic Methods for Minimax Optimization
Ruichen Jiang
Ali Kavis
Qiujiang Jin
Sujay Sanghavi
Aryan Mokhtari
ODL
357
8
0
04 Jun 2024
Adaptive, Doubly Optimal No-Regret Learning in Strongly Monotone and Exp-Concave Games with Gradient Feedback
Operational Research (OR), 2023
Michael I. Jordan
Tianyi Lin
Zhengyuan Zhou
595
12
0
21 Oct 2023
Distributed Extra-gradient with Optimal Complexity and Communication Guarantees
International Conference on Learning Representations (ICLR), 2023
Ali Ramezani-Kebrya
Kimon Antonakopoulos
Igor Krawczuk
Justin Deschenaux
Volkan Cevher
351
4
0
17 Aug 2023
Extra-Newton: A First Approach to Noise-Adaptive Accelerated Second-Order Methods
Neural Information Processing Systems (NeurIPS), 2022
Kimon Antonakopoulos
Ali Kavis
Volkan Cevher
ODL
400
14
0
03 Nov 2022
TiAda: A Time-scale Adaptive Algorithm for Nonconvex Minimax Optimization
International Conference on Learning Representations (ICLR), 2022
Xiang Li
Junchi Yang
Niao He
266
13
0
31 Oct 2022
Dissecting adaptive methods in GANs
Samy Jelassi
David Dobre
A. Mensch
Yuanzhi Li
Gauthier Gidel
253
5
0
09 Oct 2022
On the Convergence of AdaGrad(Norm) on
R
d
\R^{d}
R
d
: Beyond Convexity, Non-Asymptotic Rate and Acceleration
Zijian Liu
Ta Duy Nguyen
Alina Ene
Huy Le Nguyen
437
13
0
29 Sep 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
406
35
0
29 Aug 2022
Grad-GradaGrad? A Non-Monotone Adaptive Stochastic Gradient Method
Aaron Defazio
Baoyu Zhou
Lin Xiao
ODL
283
7
0
14 Jun 2022
No-Regret Learning in Games with Noisy Feedback: Faster Rates and Adaptivity via Learning Rate Separation
Neural Information Processing Systems (NeurIPS), 2022
Yu-Guan Hsieh
Kimon Antonakopoulos
Volkan Cevher
P. Mertikopoulos
372
34
0
13 Jun 2022
Nest Your Adaptive Algorithm for Parameter-Agnostic Nonconvex Minimax Optimization
Neural Information Processing Systems (NeurIPS), 2022
Junchi Yang
Xiang Li
Niao He
ODL
305
26
0
01 Jun 2022
Adaptive Accelerated (Extra-)Gradient Methods with Variance Reduction
International Conference on Machine Learning (ICML), 2022
Zijian Liu
Ta Duy Nguyen
Alina Ene
Huy Le Nguyen
259
6
0
28 Jan 2022
STORM+: Fully Adaptive SGD with Momentum for Nonconvex Optimization
Kfir Y. Levy
Ali Kavis
Volkan Cevher
ODL
218
6
0
01 Nov 2021
Adaptive first-order methods revisited: Convex optimization without Lipschitz requirements
Neural Information Processing Systems (NeurIPS), 2021
Kimon Antonakopoulos
P. Mertikopoulos
161
13
0
16 Jul 2021
Local AdaGrad-Type Algorithm for Stochastic Convex-Concave Optimization
Machine-mediated learning (ML), 2021
Luofeng Liao
Li Shen
Jia Duan
Mladen Kolar
Dacheng Tao
292
5
0
18 Jun 2021
On the Initialization for Convex-Concave Min-max Problems
International Conference on Algorithmic Learning Theory (ALT), 2021
Mingrui Liu
Francesco Orabona
ODL
343
4
0
27 Feb 2021
First-Order Methods for Convex Optimization
EURO Journal on Computational Optimization (EJCO), 2021
Pavel Dvurechensky
Mathias Staudigl
Shimrit Shtern
ODL
348
30
0
04 Jan 2021
Sequential convergence of AdaGrad algorithm for smooth convex optimization
Operations Research Letters (ORL), 2020
Cheik Traoré
Edouard Pauwels
253
30
0
24 Nov 2020
Geometry-Aware Universal Mirror-Prox
Reza Babanezhad
Damien Scieur
421
5
0
23 Nov 2020
Adaptive extra-gradient methods for min-max optimization and games
Kimon Antonakopoulos
E. V. Belmega
P. Mertikopoulos
499
53
0
22 Oct 2020
Adaptive and Universal Algorithms for Variational Inequalities with Optimal Convergence
Alina Ene
Huy Le Nguyen
429
18
0
15 Oct 2020
Adaptive Gradient Methods for Constrained Convex Optimization and Variational Inequalities
AAAI Conference on Artificial Intelligence (AAAI), 2020
Alina Ene
Huy Le Nguyen
Adrian Vladu
ODL
340
34
0
17 Jul 2020
Stochastic Saddle-Point Optimization for Wasserstein Barycenters
Optimization Letters (Optim. Lett.), 2020
D. Tiapkin
Alexander Gasnikov
Pavel Dvurechensky
245
8
0
11 Jun 2020
Cautious Reinforcement Learning via Distributional Risk in the Dual Domain
IEEE Journal on Selected Areas in Information Theory (JSAIT), 2020
Junyu Zhang
Amrit Singh Bedi
Mengdi Wang
Alec Koppel
206
28
0
27 Feb 2020
Finite-Time Last-Iterate Convergence for Multi-Agent Learning in Games
International Conference on Machine Learning (ICML), 2020
Tianyi Lin
Zhengyuan Zhou
P. Mertikopoulos
Sai Li
543
56
0
23 Feb 2020
Halpern Iteration for Near-Optimal and Parameter-Free Monotone Inclusion and Strong Solutions to Variational Inequalities
Annual Conference Computational Learning Theory (COLT), 2020
Jelena Diakonikolas
330
94
0
20 Feb 2020
Towards Better Understanding of Adaptive Gradient Algorithms in Generative Adversarial Nets
International Conference on Learning Representations (ICLR), 2019
Mingrui Liu
Youssef Mroueh
Jerret Ross
Wei Zhang
Xiaodong Cui
Payel Das
Tianbao Yang
ODL
357
67
0
26 Dec 2019
UniXGrad: A Universal, Adaptive Algorithm with Optimal Guarantees for Constrained Optimization
Neural Information Processing Systems (NeurIPS), 2019
Ali Kavis
Kfir Y. Levy
Francis R. Bach
Volkan Cevher
ODL
233
75
0
30 Oct 2019
On the convergence of single-call stochastic extra-gradient methods
Neural Information Processing Systems (NeurIPS), 2019
Yu-Guan Hsieh
F. Iutzeler
J. Malick
P. Mertikopoulos
339
182
0
22 Aug 2019
Extragradient with player sampling for faster Nash equilibrium finding
Carles Domingo Enrich
Samy Jelassi
Carles Domingo-Enrich
Damien Scieur
A. Mensch
Joan Bruna
216
1
0
29 May 2019
1
Page 1 of 1