Cover Image

Convergence of Extragradient SVRG for Variational Inequalities: Error Bounds and Increasing Iterate Averaging

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Nan, Tianlong, Gao, Yuan, Kroer, Christian
Format:	Preprint
Published:	2023
Subjects:	Optimization and Control Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the Convergence of Tâtonnement for Linear Fisher Markets
by: Nan, Tianlong, et al.
Published: (2024)

Stochastic Extragradient with Random Reshuffling: Improved Convergence for Variational Inequalities
by: Emmanouilidis, Konstantinos, et al.
Published: (2024)

Competitive Equilibrium for Chores: from Dual Eisenberg-Gale to a Fast, Greedy, LP-based Algorithm
by: Chaudhury, Bhaskar Ray, et al.
Published: (2024)

A Direct Second-Order Method for Solving Two-Player Zero-Sum Games
by: Yang, David, et al.
Published: (2025)

On Separation Between Best-Iterate, Random-Iterate, and Last-Iterate Convergence of Learning in Games
by: Cai, Yang, et al.
Published: (2025)

Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms
by: Cai, Yang, et al.
Published: (2024)

From Average-Iterate to Last-Iterate Convergence in Games: A Reduction and Its Applications
by: Cai, Yang, et al.
Published: (2025)

Online Fair Allocation with Best-of-Many-Worlds Guarantees
by: Yang, Zongjun, et al.
Published: (2024)

Online Generalized-mean Welfare Maximization: Achieving Near-Optimal Regret from Samples
by: Yang, Zongjun, et al.
Published: (2026)

A Variational Inequality Approach to Independent Learning in Static Mean-Field Games
by: Yardim, Batuhan, et al.
Published: (2025)

Target Mirror Descent: A Unifying Framework for Solving Monotone Variational Inequalities
by: Chen, Yu-Wen, et al.
Published: (2026)

Expected Variational Inequalities
by: Zhang, Brian Hu, et al.
Published: (2025)

On the $O(1/T)$ Convergence of Alternating Gradient Descent-Ascent in Bilinear Games
by: Nan, Tianlong, et al.
Published: (2025)

Last-Iterate Convergence of Adaptive Riemannian Gradient Descent for Equilibrium Computation
by: Cai, Yang, et al.
Published: (2023)

Competition Versus Complexity in Multiple-Selection Prophet Inequalities
by: Cruz-Ossa, Eugenio, et al.
Published: (2026)

Splitting Guarantees for Prophet Inequalities via Nonlinear Systems
by: Brustle, Johannes, et al.
Published: (2024)

A Polynomial-Time Algorithm for Variational Inequalities under the Minty Condition
by: Anagnostides, Ioannis, et al.
Published: (2025)

Second-Order Mirror Descent: Convergence in Games Beyond Averaging and Discounting
by: Gao, Bolin, et al.
Published: (2021)

Last-Iterate Convergence: Zero-Sum Games and Constrained Min-Max Optimization
by: Daskalakis, Constantinos, et al.
Published: (2018)

Projected Variational Quantum Extragradient for Zero-Sum Games
by: Do, Duong The, et al.
Published: (2026)

Convergence of Approximate and Packet Routing Equilibria to Nash Flows Over Time
by: Olver, Neil, et al.
Published: (2024)

Dynamic system optimal traffic assignment with atomic users: Convergence and stability
by: Satsukawa, Koki, et al.
Published: (2021)

A Unified Variational Design of Predictive Mirror Descent in Convex Games under Stochastic Feedback
by: Pan, Yunian, et al.
Published: (2026)

Tâtonnement Dynamics for Fisher Markets with Chores
by: Chaudhury, Bhaskar Ray, et al.
Published: (2025)

On the Convergence of Min-Max Langevin Dynamics and Algorithm
by: Cai, Yang, et al.
Published: (2024)

On Passivity, Reinforcement Learning and Higher-Order Learning in Multi-Agent Finite Games
by: Gao, Bolin, et al.
Published: (2018)

Convergence of Regret Matching in Potential Games and Constrained Optimization
by: Anagnostides, Ioannis, et al.
Published: (2025)

Last-Iterate Guarantees for Learning in Co-coercive Games
by: Chandak, Siddharth, et al.
Published: (2026)

An Exponentially Converging Particle Method for the Mixed Nash Equilibrium of Continuous Games
by: Wang, Guillaume, et al.
Published: (2022)

Ensure Differential Privacy and Convergence Accuracy in Consensus Tracking and Aggregative Games with Coupling Constraints
by: Wang, Yongqiang
Published: (2022)

Interpretable Price Bounds Estimation with Shape Constraints in Price Optimization
by: Ikeda, Shunnosuke, et al.
Published: (2024)

Prophet Inequalities: Competing with the Top $\ell$ Items is Easy
by: Molina, Mathieu, et al.
Published: (2024)

Analytically Tractable Models for Decision Making under Present Bias
by: Akagi, Yasunori, et al.
Published: (2023)

Optimization of institutional incentives for cooperation in structured populations
by: Wang, Shengxian, et al.
Published: (2023)

On the tractability of Nash equilibrium
by: Avramopoulos, Ioannis
Published: (2023)

Finite-horizon Approximations and Episodic Equilibrium for Stochastic Games
by: Sayin, Muhammed O.
Published: (2023)

Beyond discounted returns: Robust Markov decision processes with average and Blackwell optimality
by: Grand-Clément, Julien, et al.
Published: (2023)

Markov Chains of Evolutionary Games with a Small Number of Players
by: Kehagias, Athanasios
Published: (2025)

Deviation Between Team-Optimal Solution and Nash Equilibrium in Flow Assignment Problems
by: Xu, Gehui, et al.
Published: (2025)

Transforming Strategic Games into Biform Games: Applications in Allocation Mechanisms and Green Technology Investment
by: Shuwen, Xiang, et al.
Published: (2025)