A Homogeneous Second-Order Descent Ascent Algorithm for Nonconvex-Strongly Concave Minimax Problems
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Chen, Jia-Hao, Xu, Zi, Zhang, Hui-Ling |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
On Gradient Descent Ascent for Nonconvex-Concave Minimax Problems
par: Lin, Tianyi, et autres
Publié: (2019)
par: Lin, Tianyi, et autres
Publié: (2019)
Shuffling Gradient Descent-Ascent with Variance Reduction for Nonconvex-Strongly Concave Smooth Minimax Problems
par: Jiang, Xia, et autres
Publié: (2024)
par: Jiang, Xia, et autres
Publié: (2024)
Gradient Norm Regularization Second-Order Algorithms for Solving Nonconvex-Strongly Concave Minimax Problems
par: Wang, Jun-Lin, et autres
Publié: (2024)
par: Wang, Jun-Lin, et autres
Publié: (2024)
Completely Parameter-Free Single-Loop Algorithms for Nonconvex-Concave Minimax Problems
par: Yang, Junnan, et autres
Publié: (2024)
par: Yang, Junnan, 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)
par: Xu, Meng, 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)
par: Zhang, Jiawei, et autres
Publié: (2020)
Derivative-free Alternating Projection Algorithms for General Nonconvex-Concave Minimax Problems
par: Xu, Zi, et autres
Publié: (2021)
par: Xu, Zi, et autres
Publié: (2021)
Two-Timescale Gradient Descent Ascent Algorithms for Nonconvex Minimax Optimization
par: Lin, Tianyi, et autres
Publié: (2024)
par: Lin, Tianyi, et autres
Publié: (2024)
Proximal Gradient Descent Ascent Methods for Nonsmooth Nonconvex-Concave Minimax Problems on Riemannian Manifolds
par: Xie, Xiyuan, et autres
Publié: (2025)
par: Xie, Xiyuan, et autres
Publié: (2025)
An Efficient Stochastic Algorithm for Decentralized Nonconvex-Strongly-Concave Minimax Optimization
par: Chen, Lesi, et autres
Publié: (2022)
par: Chen, Lesi, et autres
Publié: (2022)
A Homogeneous Second-Order Descent Method for Nonconvex Optimization
par: Zhang, Chuwen, et autres
Publié: (2022)
par: Zhang, Chuwen, et autres
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)
par: Zhang, Xuan, et autres
Publié: (2024)
A Fully Parameter-Free Second-Order Algorithm for Convex-Concave Minimax Problems
par: Wang, Junlin, et autres
Publié: (2024)
par: Wang, Junlin, et autres
Publié: (2024)
SAPD+: An Accelerated Stochastic Method for Nonconvex-Concave Minimax Problems
par: Zhang, Xuan, et autres
Publié: (2022)
par: Zhang, Xuan, et autres
Publié: (2022)
A Stochastic GDA Method With Backtracking For Solving Nonconvex Concave Minimax Problems
par: Aybat, Necdet Serhat, et autres
Publié: (2024)
par: Aybat, Necdet Serhat, et autres
Publié: (2024)
Nonsmooth Nonconvex-Concave Minimax Optimization: Convergence Criteria and Algorithms
par: Shi, Jinyang, et autres
Publié: (2026)
par: Shi, Jinyang, et autres
Publié: (2026)
Efficient Single-Loop Stochastic Algorithms for Nonconvex-Concave Minimax Optimization
par: Jiang, Xia, et autres
Publié: (2025)
par: Jiang, Xia, et autres
Publié: (2025)
Zeroth-Order primal-dual Alternating Projection Gradient Algorithms for Nonconvex Minimax Problems with Coupled linear Constraints
par: Zhang, Huiling, et autres
Publié: (2024)
par: Zhang, Huiling, et autres
Publié: (2024)
Decentralized Stochastic Gradient Descent Ascent for Finite-Sum Minimax Problems
par: Gao, Hongchang
Publié: (2022)
par: Gao, Hongchang
Publié: (2022)
Zeroth-Order Stochastic Mirror Descent Algorithms for Minimax Excess Risk Optimization
par: Gu, Zhihao, et autres
Publié: (2024)
par: Gu, Zhihao, 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)
par: Gao, Yan, et autres
Publié: (2025)
An Efficient Stochastic First-Order Algorithm for Nonconvex-Strongly Concave Minimax Optimization beyond Lipschitz Smoothness
par: Gao, Yan, et autres
Publié: (2026)
par: Gao, Yan, et autres
Publié: (2026)
Smoothing Meets Perturbation: Unified and Tight Analysis for Nonconvex-Concave Minimax Optimization
par: Li, Jiajin, et autres
Publié: (2026)
par: Li, Jiajin, et autres
Publié: (2026)
Shuffling Gradient-Based Methods for Nonconvex-Concave Minimax Optimization
par: Tran-Dinh, Quoc, et autres
Publié: (2024)
par: Tran-Dinh, Quoc, et autres
Publié: (2024)
Stochastic Smoothed Gradient Descent Ascent for Federated Minimax Optimization
par: Shen, Wei, et autres
Publié: (2023)
par: Shen, Wei, et autres
Publié: (2023)
A Mean-Field Analysis of Neural Stochastic Gradient Descent-Ascent for Functional Minimax Optimization
par: Zhu, Yuchen, et autres
Publié: (2024)
par: Zhu, Yuchen, et autres
Publié: (2024)
Homogeneous Second-Order Descent Framework: A Fast Alternative to Newton-Type Methods
par: He, Chang, et autres
Publié: (2023)
par: He, Chang, et autres
Publié: (2023)
A Single-Loop Gradient Descent and Perturbed Ascent Algorithm for Nonconvex Functional Constrained Optimization
par: Lu, Songtao
Publié: (2022)
par: Lu, Songtao
Publié: (2022)
Minimax Theorems for Possibly Nonconvex Functions
par: Thieu, Nguyen Nang, et autres
Publié: (2025)
par: Thieu, Nguyen Nang, et autres
Publié: (2025)
A Scenario Approach to the Robustness of Nonconvex-Nonconcave Minimax Problems
par: Peng, Huan, et autres
Publié: (2025)
par: Peng, Huan, et autres
Publié: (2025)
Enhanced Adaptive Gradient Algorithms for Nonconvex-PL Minimax Optimization
par: Huang, Feihu, et autres
Publié: (2023)
par: Huang, Feihu, et autres
Publié: (2023)
A General Tikhonov Regularized Second-Order Dynamical System for Convex-Concave Bilinear Saddle Point Problems
par: Zhang, Bohan, et autres
Publié: (2026)
par: Zhang, Bohan, et autres
Publié: (2026)
Solving Convex-Concave Problems with $\tilde{\mathcal{O}}(ε^{-4/7})$ Second-Order Oracle Complexity
par: Chen, Lesi, et autres
Publié: (2025)
par: Chen, Lesi, et autres
Publié: (2025)
A Communication-Efficient Stochastic Gradient Descent Algorithm for Distributed Nonconvex Optimization
par: Xie, Antai, et autres
Publié: (2024)
par: Xie, Antai, et autres
Publié: (2024)
INTHOP: A Second-Order Globally Convergent Method for Nonconvex Optimization
par: Kumar, Krishan, et autres
Publié: (2025)
par: Kumar, Krishan, et autres
Publié: (2025)
Projection-Free Algorithms for Minimax Problems
par: Giang-Tran, Khanh-Hung, et autres
Publié: (2026)
par: Giang-Tran, Khanh-Hung, et autres
Publié: (2026)
TiAda: A Time-scale Adaptive Algorithm for Nonconvex Minimax Optimization
par: Li, Xiang, et autres
Publié: (2022)
par: Li, Xiang, et autres
Publié: (2022)
Homotopy Continuation Enhanced Branch and Bound Algorithms for Strongly Nonconvex Mixed-Integer Nonlinear Programming Problems
par: Ma, Yingjie, et autres
Publié: (2021)
par: Ma, Yingjie, et autres
Publié: (2021)
A Steepest Gradient Method with Nonmonotone Adaptive Step-sizes for the Nonconvex Minimax and Multi-Objective Optimization Problems
par: Anh, Nguyen Duc, et autres
Publié: (2025)
par: Anh, Nguyen Duc, et autres
Publié: (2025)
DAMA: A Unified Accelerated Approach for Decentralized Nonconvex Minimax Optimization-Part I: Algorithm Development and Results
par: Cai, Haoyuan, et autres
Publié: (2025)
par: Cai, Haoyuan, et autres
Publié: (2025)
Documents similaires
-
On Gradient Descent Ascent for Nonconvex-Concave Minimax Problems
par: Lin, Tianyi, et autres
Publié: (2019) -
Shuffling Gradient Descent-Ascent with Variance Reduction for Nonconvex-Strongly Concave Smooth Minimax Problems
par: Jiang, Xia, et autres
Publié: (2024) -
Gradient Norm Regularization Second-Order Algorithms for Solving Nonconvex-Strongly Concave Minimax Problems
par: Wang, Jun-Lin, et autres
Publié: (2024) -
Completely Parameter-Free Single-Loop Algorithms for Nonconvex-Concave Minimax Problems
par: Yang, Junnan, 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)