Image de couverture de livre

On Gradient Descent Ascent for Nonconvex-Concave Minimax Problems

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Lin, Tianyi, Jin, Chi, Jordan, Michael I.
Format:	Preprint
Publié:	2019
Sujets:	Machine Learning Optimization and Control
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

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

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

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

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

Shuffling Gradient Descent-Ascent with Variance Reduction for Nonconvex-Strongly Concave Smooth Minimax Problems
par: Jiang, Xia, et autres
Publié: (2024)

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

Stochastic Smoothed Gradient Descent Ascent for Federated Minimax Optimization
par: Shen, Wei, 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)

Proximal Gradient Descent Ascent Methods for Nonsmooth Nonconvex-Concave Minimax Problems on Riemannian Manifolds
par: Xie, Xiyuan, 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 Algorithm for Decentralized Nonconvex-Strongly-Concave Minimax Optimization
par: Chen, Lesi, et autres
Publié: (2022)

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

Deterministic Nonsmooth Nonconvex Optimization
par: Jordan, Michael I., et autres
Publié: (2023)

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

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

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)

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

Zeroth-Order primal-dual Alternating Projection Gradient Algorithms for Nonconvex Minimax Problems with Coupled linear Constraints
par: Zhang, Huiling, et autres
Publié: (2024)

Negative Stepsizes Make Gradient-Descent-Ascent Converge
par: Shugart, Henry, et autres
Publié: (2025)

Preconditioned Gradient Descent for Over-Parameterized Nonconvex Matrix Factorization
par: Zhang, Gavin, et autres
Publié: (2025)

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

Enhanced Adaptive Gradient Algorithms for Nonconvex-PL Minimax Optimization
par: Huang, Feihu, et autres
Publié: (2023)

Dissipative Gradient Descent Ascent Method: A Control Theory Inspired Algorithm for Min-max Optimization
par: Zheng, Tianqi, et autres
Publié: (2024)

On Penalty-based Bilevel Gradient Descent Method
par: Shen, Han, et autres
Publié: (2023)

Preconditioned Gradient Descent for Overparameterized Nonconvex Burer--Monteiro Factorization with Global Optimality Certification
par: Zhang, Gavin, et autres
Publié: (2022)

Using Stochastic Gradient Descent to Smooth Nonconvex Functions: Analysis of Implicit Graduated Optimization
par: Sato, Naoki, et autres
Publié: (2023)

Perseus: A Simple and Optimal High-Order Method for Variational Inequalities
par: Lin, Tianyi, et autres
Publié: (2022)

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

Stopping Rules for Stochastic Gradient Descent via Anytime-Valid Confidence Sequences
par: Aolaritei, Liviu, et autres
Publié: (2025)

Projective Proximal Gradient Descent for A Class of Nonconvex Nonsmooth Optimization Problems: Fast Convergence Without Kurdyka-Lojasiewicz (KL) Property
par: Yang, Yingzhen, et autres
Publié: (2023)

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

DoWG Unleashed: An Efficient Universal Parameter-Free Gradient Descent Method
par: Khaled, Ahmed, et autres
Publié: (2023)

Mirror Descent-Ascent for mean-field min-max problems
par: Lascu, Razvan-Andrei, et autres
Publié: (2024)

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

TiAda: A Time-scale Adaptive Algorithm for Nonconvex Minimax Optimization
par: Li, Xiang, et autres
Publié: (2022)

Open Problem: Anytime Convergence Rate of Gradient Descent
par: Kornowski, Guy, et autres
Publié: (2024)

A Specialized Semismooth Newton Method for Kernel-Based Optimal Transport
par: Lin, Tianyi, et autres
Publié: (2023)

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

Sobolev Gradient Ascent for Optimal Transport: Barycenter Optimization and Convergence Analysis
par: Kim, Kaheon, et autres
Publié: (2025)