research
∙
08/17/2023
Distributed Extra-gradient with Optimal Complexity and Communication Guarantees
We consider monotone variational inequality (VI) problems in multi-GPU s...
share
research
∙
11/03/2022
Adaptive Stochastic Variance Reduction for Non-convex Finite-Sum Minimization
We propose an adaptive variance-reduction method, called AdaSpider, for ...
research
∙
11/03/2022
Extra-Newton: A First Approach to Noise-Adaptive Accelerated Second-Order Methods
This work proposes a universal and adaptive second-order method for mini...
research
∙
06/13/2022
No-Regret Learning in Games with Noisy Feedback: Faster Rates and Adaptivity via Learning Rate Separation
We examine the problem of regret minimization when the learner is involv...
research
∙
01/09/2022
Routing in an Uncertain World: Adaptivity, Efficiency, and Equilibrium
We consider the traffic assignment problem in nonatomic routing games wh...
research
∙
07/16/2021
Adaptive first-order methods revisited: Convex optimization without Lipschitz requirements
We propose a new family of adaptive first-order methods for a class of c...
research
∙
04/26/2021
Adaptive Learning in Continuous Games: Optimal Regret Bounds and Convergence to Nash Equilibrium
In game-theoretic learning, several agents are simultaneously following ...
research
∙
10/22/2020