Image de couverture de livre

Shuffling Gradient Descent-Ascent with Variance Reduction for Nonconvex-Strongly Concave Smooth Minimax Problems

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Jiang, Xia, Zhu, Linglingzhi, So, Anthony Man-Cho, Cui, Shisheng, Sun, Jian
Format:	Preprint
Publié:	2024
Sujets:	Optimization and Control Computer Science and Game Theory
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Efficient Single-Loop Stochastic Algorithms for Nonconvex-Concave Minimax Optimization
par: Jiang, Xia, et autres
Publié: (2025)

On Gradient Descent Ascent for Nonconvex-Concave Minimax Problems
par: Lin, Tianyi, et autres
Publié: (2019)

A Riemannian Alternating Descent Ascent Algorithmic Framework for Nonconvex-Linear Minimax Problems on Riemannian Manifolds
par: Xu, Meng, et autres
Publié: (2024)

Nonsmooth Nonconvex-Nonconcave Minimax Optimization: Primal-Dual Balancing and Iteration Complexity Analysis
par: Li, Jiajin, et autres
Publié: (2022)

A Homogeneous Second-Order Descent Ascent Algorithm for Nonconvex-Strongly Concave Minimax Problems
par: Chen, Jia-Hao, et autres
Publié: (2026)

Proximal Gradient Descent Ascent Methods for Nonsmooth Nonconvex-Concave Minimax Problems on Riemannian Manifolds
par: Xie, Xiyuan, et autres
Publié: (2025)

A Single-Loop Smoothed Gradient Descent-Ascent Algorithm for Nonconvex-Concave Min-Max Problems
par: Zhang, Jiawei, et autres
Publié: (2020)

Doubly Smoothed Optimistic Gradients: A Universal Approach for Smooth Minimax Problems
par: Zheng, Taoli, et autres
Publié: (2025)

Shuffling Gradient-Based Methods for Nonconvex-Concave Minimax Optimization
par: Tran-Dinh, Quoc, et autres
Publié: (2024)

A Scenario Approach to the Robustness of Nonconvex-Nonconcave Minimax Problems
par: Peng, Huan, et autres
Publié: (2025)

Two-Timescale Gradient Descent Ascent Algorithms for Nonconvex Minimax Optimization
par: Lin, Tianyi, et autres
Publié: (2024)

Primal-Dual Methods for Nonsmooth Nonconvex Optimization with Orthogonality Constraints
par: Zhu, Linglingzhi, et autres
Publié: (2026)

Monotone Near-Zero-Sum Games: A Generalization of Convex-Concave Minimax
par: Luo, Ruichen, et autres
Publié: (2025)

Stochastic Smoothed Gradient Descent Ascent for Federated Minimax Optimization
par: Shen, Wei, et autres
Publié: (2023)

Adaptive, Doubly Optimal No-Regret Learning in Strongly Monotone and Exp-Concave Games with Gradient Feedback
par: Jordan, Michael I., et autres
Publié: (2023)

AGDA+: Proximal Alternating Gradient Descent Ascent Method with a Nonmonotone Adaptive Step-Size Search for Nonconvex Minimax Problems
par: Zhang, Xuan, et autres
Publié: (2024)

Decentralized Stochastic Gradient Descent Ascent for Finite-Sum Minimax Problems
par: Gao, Hongchang
Publié: (2022)

Adaptive Stochastic Gradient Descent Ascent Algorithm for Nonconvex Minimax Problems with Decision-Dependent Distributions
par: Gao, Yan, et autres
Publié: (2025)

SAPD+: An Accelerated Stochastic Method for Nonconvex-Concave Minimax Problems
par: Zhang, Xuan, et autres
Publié: (2022)

Smoothing Meets Perturbation: Unified and Tight Analysis for Nonconvex-Concave Minimax Optimization
par: Li, Jiajin, et autres
Publié: (2026)

Gradient Norm Regularization Second-Order Algorithms for Solving Nonconvex-Strongly Concave Minimax Problems
par: Wang, Jun-Lin, et autres
Publié: (2024)

An Efficient Stochastic Algorithm for Decentralized Nonconvex-Strongly-Concave Minimax Optimization
par: Chen, Lesi, et autres
Publié: (2022)

Dual Quaternion SE(3) Synchronization with Recovery Guarantees
par: Zhao, Jianing, et autres
Publié: (2026)

Continuous-time Discounted Mirror-Descent Dynamics in Monotone Concave Games
par: Gao, Bolin, et autres
Publié: (2019)

A Stochastic GDA Method With Backtracking For Solving Nonconvex Concave Minimax Problems
par: Aybat, Necdet Serhat, et autres
Publié: (2024)

On the $O(1/T)$ Convergence of Alternating Gradient Descent-Ascent in Bilinear Games
par: Nan, Tianlong, et autres
Publié: (2025)

A Mean-Field Analysis of Neural Stochastic Gradient Descent-Ascent for Functional Minimax Optimization
par: Zhu, Yuchen, et autres
Publié: (2024)

An Efficient Stochastic First-Order Algorithm for Nonconvex-Strongly Concave Minimax Optimization beyond Lipschitz Smoothness
par: Gao, Yan, et autres
Publié: (2026)

Last-Iterate Convergence of Adaptive Riemannian Gradient Descent for Equilibrium Computation
par: Cai, Yang, et autres
Publié: (2023)

Completely Parameter-Free Single-Loop Algorithms for Nonconvex-Concave Minimax Problems
par: Yang, Junnan, et autres
Publié: (2024)

Derivative-free Alternating Projection Algorithms for General Nonconvex-Concave Minimax Problems
par: Xu, Zi, et autres
Publié: (2021)

Nonsmooth Nonconvex-Concave Minimax Optimization: Convergence Criteria and Algorithms
par: Shi, Jinyang, et autres
Publié: (2026)

A Unified Variational Design of Predictive Mirror Descent in Convex Games under Stochastic Feedback
par: Pan, Yunian, et autres
Publié: (2026)

Certifying Concavity and Monotonicity in Games via Sum-of-Squares Hierarchies
par: Leon, Vincent, et autres
Publié: (2025)

A regularized variance-reduced modified extragradient method for stochastic hierarchical games
par: Cui, Shisheng, et autres
Publié: (2023)

Target Mirror Descent: A Unifying Framework for Solving Monotone Variational Inequalities
par: Chen, Yu-Wen, et autres
Publié: (2026)

Stochastic Semi-Gradient Descent for Learning Mean Field Games with Population-Aware Function Approximation
par: Zhang, Chenyu, et autres
Publié: (2024)

Learning Equilibria in Adversarial Team Markov Games: A Nonconvex-Hidden-Concave Min-Max Optimization Problem
par: Kalogiannis, Fivos, et autres
Publié: (2024)

A Single-Loop Gradient Descent and Perturbed Ascent Algorithm for Nonconvex Functional Constrained Optimization
par: Lu, Songtao
Publié: (2022)

Set Smoothness Unlocks Clarke Hyper-stationarity in Bilevel Optimization
par: Chen, He, et autres
Publié: (2025)