Perseus: A Simple and Optimal High-Order Method for Variational Inequalities

6 May 2022

Papers citing "Perseus: A Simple and Optimal High-Order Method for Variational Inequalities"

18 / 18 papers shown

Title
Multiple Greedy Quasi-Newton Methods for Saddle Point Problems Minheng Xiao Shi Bo 118 5 0 01 Aug 2024
Explicit Second-Order Min-Max Optimization Methods with Optimal Convergence Guarantee Tianyi Lin P. Mertikopoulos Michael I. Jordan 69 12 0 23 Oct 2022
The First Optimal Acceleration of High-Order Methods in Smooth Convex Optimization D. Kovalev Alexander Gasnikov 58 31 0 19 May 2022
Generalized Optimistic Methods for Convex-Concave Saddle Point Problems Ruichen Jiang Aryan Mokhtari 74 33 0 19 Feb 2022
Simple and optimal methods for stochastic variational inequalities, I: operator extrapolation Georgios Kotsalis Guanghui Lan Tianjiao Li 48 61 0 05 Nov 2020
Efficient Methods for Structured Nonconvex-Nonconcave Min-Max Optimization Jelena Diakonikolas C. Daskalakis Michael I. Jordan 73 144 0 31 Oct 2020
Tight last-iterate convergence rates for no-regret learning in multi-player games Noah Golowich S. Pattathil C. Daskalakis 89 82 0 26 Oct 2020
High-Order Oracle Complexity of Smooth and Strongly Convex Optimization Guy Kornowski Ohad Shamir 88 8 0 13 Oct 2020
The Complexity of Constrained Min-Max Optimization C. Daskalakis Stratis Skoulakis Manolis Zampetakis 110 137 0 21 Sep 2020
Higher-order methods for convex-concave min-max optimization and monotone variational inequalities Brian Bullins Kevin A. Lai 58 37 0 09 Jul 2020
Halpern Iteration for Near-Optimal and Parameter-Free Monotone Inclusion and Strong Solutions to Variational Inequalities Jelena Diakonikolas 52 77 0 20 Feb 2020
An Alternative View: When Does SGD Escape Local Minima? Robert D. Kleinberg Yuanzhi Li Yang Yuan MLT 77 317 0 17 Feb 2018
Random gradient extrapolation for distributed and stochastic optimization Guanghui Lan Yi Zhou 46 52 0 15 Nov 2017
Towards Deep Learning Models Resistant to Adversarial Attacks Aleksander Madry Aleksandar Makelov Ludwig Schmidt Dimitris Tsipras Adrian Vladu SILM OOD 307 12,069 0 19 Jun 2017
Convergence Analysis of Two-layer Neural Networks with ReLU Activation Yuanzhi Li Yang Yuan MLT 150 652 0 28 May 2017
Learning in games with continuous action sets and unknown payoff functions P. Mertikopoulos Zhengyuan Zhou 59 266 0 25 Aug 2016
A Variational Perspective on Accelerated Methods in Optimization Andre Wibisono Ashia Wilson Michael I. Jordan 85 573 0 14 Mar 2016
An optimal randomized incremental gradient method Guanghui Lan Yi Zhou 135 220 0 08 Jul 2015