Buchumschlag

Efficient Single-Loop Stochastic Algorithms for Nonconvex-Concave Minimax Optimization

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Jiang, Xia, Zhu, Linglingzhi, Zheng, Taoli, So, Anthony Man-Cho
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Shuffling Gradient Descent-Ascent with Variance Reduction for Nonconvex-Strongly Concave Smooth Minimax Problems
von: Jiang, Xia, et al.
Veröffentlicht: (2024)

Nonsmooth Nonconvex-Nonconcave Minimax Optimization: Primal-Dual Balancing and Iteration Complexity Analysis
von: Li, Jiajin, et al.
Veröffentlicht: (2022)

Doubly Smoothed Optimistic Gradients: A Universal Approach for Smooth Minimax Problems
von: Zheng, Taoli, et al.
Veröffentlicht: (2025)

Primal-Dual Methods for Nonsmooth Nonconvex Optimization with Orthogonality Constraints
von: Zhu, Linglingzhi, et al.
Veröffentlicht: (2026)

An Efficient Stochastic Algorithm for Decentralized Nonconvex-Strongly-Concave Minimax Optimization
von: Chen, Lesi, et al.
Veröffentlicht: (2022)

Completely Parameter-Free Single-Loop Algorithms for Nonconvex-Concave Minimax Problems
von: Yang, Junnan, et al.
Veröffentlicht: (2024)

A Riemannian Alternating Descent Ascent Algorithmic Framework for Nonconvex-Linear Minimax Problems on Riemannian Manifolds
von: Xu, Meng, et al.
Veröffentlicht: (2024)

Nonsmooth Nonconvex-Concave Minimax Optimization: Convergence Criteria and Algorithms
von: Shi, Jinyang, et al.
Veröffentlicht: (2026)

SAPD+: An Accelerated Stochastic Method for Nonconvex-Concave Minimax Problems
von: Zhang, Xuan, et al.
Veröffentlicht: (2022)

A Stochastic GDA Method With Backtracking For Solving Nonconvex Concave Minimax Problems
von: Aybat, Necdet Serhat, et al.
Veröffentlicht: (2024)

Shuffling Gradient-Based Methods for Nonconvex-Concave Minimax Optimization
von: Tran-Dinh, Quoc, et al.
Veröffentlicht: (2024)

Smoothing Meets Perturbation: Unified and Tight Analysis for Nonconvex-Concave Minimax Optimization
von: Li, Jiajin, et al.
Veröffentlicht: (2026)

Dual Quaternion SE(3) Synchronization with Recovery Guarantees
von: Zhao, Jianing, et al.
Veröffentlicht: (2026)

An Efficient Stochastic First-Order Algorithm for Nonconvex-Strongly Concave Minimax Optimization beyond Lipschitz Smoothness
von: Gao, Yan, et al.
Veröffentlicht: (2026)

Adaptive Single-Loop Methods for Stochastic Minimax Optimization on Riemannian Manifolds
von: Wang, Hongye, et al.
Veröffentlicht: (2026)

A Homogeneous Second-Order Descent Ascent Algorithm for Nonconvex-Strongly Concave Minimax Problems
von: Chen, Jia-Hao, et al.
Veröffentlicht: (2026)

Derivative-free Alternating Projection Algorithms for General Nonconvex-Concave Minimax Problems
von: Xu, Zi, et al.
Veröffentlicht: (2021)

On Gradient Descent Ascent for Nonconvex-Concave Minimax Problems
von: Lin, Tianyi, et al.
Veröffentlicht: (2019)

A Single-Loop Stochastic Gradient Algorithm for Minimax Optimization with Nonlinear Coupled Constraints
von: Cao, Qichao, et al.
Veröffentlicht: (2026)

Lower-level Duality Based Reformulation and Majorization Minimization Algorithm for Hyperparameter Optimization
von: Chen, He, et al.
Veröffentlicht: (2024)

A Single-Loop Smoothed Gradient Descent-Ascent Algorithm for Nonconvex-Concave Min-Max Problems
von: Zhang, Jiawei, et al.
Veröffentlicht: (2020)

Distributionally Robust Optimization via Iterative Algorithms in Continuous Probability Spaces
von: Zhu, Linglingzhi, et al.
Veröffentlicht: (2024)

Stochastic Approximation Proximal Subgradient Method for Stochastic Convex-Concave Minimax Optimization
von: Dai, Yu-Hong, et al.
Veröffentlicht: (2024)

Two-Timescale Gradient Descent Ascent Algorithms for Nonconvex Minimax Optimization
von: Lin, Tianyi, et al.
Veröffentlicht: (2024)

A Communication-Efficient Stochastic Gradient Descent Algorithm for Distributed Nonconvex Optimization
von: Xie, Antai, et al.
Veröffentlicht: (2024)

Set Smoothness Unlocks Clarke Hyper-stationarity in Bilevel Optimization
von: Chen, He, et al.
Veröffentlicht: (2025)

Compressed Momentum-based Single-Point Zeroth-Order Algorithm for Stochastic Distributed Nonconvex Optimization
von: Chen, Linjing, et al.
Veröffentlicht: (2025)

Enhanced Adaptive Gradient Algorithms for Nonconvex-PL Minimax Optimization
von: Huang, Feihu, et al.
Veröffentlicht: (2023)

Accelerated Price Adjustment for Fisher Markets with Exact Recovery of Competitive Equilibrium
von: Chen, He, et al.
Veröffentlicht: (2025)

Computing Competitive Equilibrium for Chores: Linear Convergence and Lightweight Iteration
von: Chen, He, et al.
Veröffentlicht: (2024)

Testing Approximate Stationarity Concepts for Piecewise Affine Functions
von: Tian, Lai, et al.
Veröffentlicht: (2025)

TiAda: A Time-scale Adaptive Algorithm for Nonconvex Minimax Optimization
von: Li, Xiang, et al.
Veröffentlicht: (2022)

Compressed Zeroth-Order Algorithm for Stochastic Distributed Nonconvex Optimization
von: Wang, Haonan, et al.
Veröffentlicht: (2025)

Minimax Theorems for Possibly Nonconvex Functions
von: Thieu, Nguyen Nang, et al.
Veröffentlicht: (2025)

Spurious Stationarity and Hardness Results for Bregman Proximal-Type Algorithms
von: Chen, He, et al.
Veröffentlicht: (2024)

A Momentum-based Stochastic Algorithm for Linearly Constrained Nonconvex Optimization
von: Qiu, Chenyang, et al.
Veröffentlicht: (2026)

DAMA: A Unified Accelerated Approach for Decentralized Nonconvex Minimax Optimization-Part I: Algorithm Development and Results
von: Cai, Haoyuan, et al.
Veröffentlicht: (2025)

Single-Loop Deterministic and Stochastic Interior-Point Algorithms for Nonlinearly Constrained Optimization
von: Curtis, Frank E., et al.
Veröffentlicht: (2024)

Gradient Norm Regularization Second-Order Algorithms for Solving Nonconvex-Strongly Concave Minimax Problems
von: Wang, Jun-Lin, et al.
Veröffentlicht: (2024)

Differentially Private and Communication-Efficient Distributed Nonconvex Optimization Algorithms
von: Xie, Antai, et al.
Veröffentlicht: (2023)