Buchumschlag

SAPD+: An Accelerated Stochastic Method for Nonconvex-Concave Minimax Problems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zhang, Xuan, Aybat, Necdet Serhat, Gürbüzbalaban, Mert
Format:	Preprint
Veröffentlicht:	2022
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

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

Robust Accelerated Primal-Dual Methods for Computing Saddle Points
von: Zhang, Xuan, et al.
Veröffentlicht: (2021)

An Accelerated Primal Dual Algorithm with Backtracking for Decentralized Constrained Optimization
von: Xu, Qiushui, et al.
Veröffentlicht: (2025)

Accelerated Gradient Methods with Biased Gradient Estimates: Risk Sensitivity, High-Probability Guarantees, and Large Deviation Bounds
von: Gürbüzbalaban, Mert, et al.
Veröffentlicht: (2025)

AGDA+: Proximal Alternating Gradient Descent Ascent Method with a Nonmonotone Adaptive Step-Size Search for Nonconvex Minimax Problems
von: Zhang, Xuan, et al.
Veröffentlicht: (2024)

High-probability complexity guarantees for nonconvex minimax problems
von: Laguel, Yassine, et al.
Veröffentlicht: (2024)

Jointly Improving the Sample and Communication Complexities in Decentralized Stochastic Minimax Optimization
von: Zhang, Xuan, et al.
Veröffentlicht: (2023)

A Retraction-free Method for Nonsmooth Minimax Optimization over a Compact Manifold
von: Aybat, Necdet Serhat, et al.
Veröffentlicht: (2025)

A Randomized Block-Coordinate Primal-Dual Method for Large-scale Stochastic Saddle Point Problems
von: Hamedani, Erfan Yazdandoost, et al.
Veröffentlicht: (2019)

Adaptive Algorithms for Robust Phase Retrieval
von: Zheng, Zhong, et al.
Veröffentlicht: (2024)

Efficient Single-Loop Stochastic Algorithms for Nonconvex-Concave Minimax Optimization
von: Jiang, Xia, et al.
Veröffentlicht: (2025)

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

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

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

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

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

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

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

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

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

Accelerated Gradient Methods for Nonconvex Optimization: Escape Trajectories From Strict Saddle Points and Convergence to Local Minima
von: Dixit, Rishabh, et al.
Veröffentlicht: (2023)

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

Proximal Gradient Descent Ascent Methods for Nonsmooth Nonconvex-Concave Minimax Problems on Riemannian Manifolds
von: Xie, Xiyuan, et al.
Veröffentlicht: (2025)

Stochastic Bregman Subgradient Methods for Nonsmooth Nonconvex Optimization Problems
von: Ding, Kuangyu, et al.
Veröffentlicht: (2024)

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

A Steepest Gradient Method with Nonmonotone Adaptive Step-sizes for the Nonconvex Minimax and Multi-Objective Optimization Problems
von: Anh, Nguyen Duc, et al.
Veröffentlicht: (2025)

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

A Bregman Proximal Stochastic Gradient Method with Extrapolation for Nonconvex Nonsmooth Problems
von: Wang, Qingsong, 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)

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

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

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

Optimal Acceleration for Minimax and Fixed-Point Problems is Not Unique
von: Yoon, TaeHo, et al.
Veröffentlicht: (2024)

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

DAMA: A Unified Accelerated Approach for Decentralized Nonconvex Minimax Optimization-Part II: Convergence and Performance Analyses
von: Cai, Haoyuan, et al.
Veröffentlicht: (2025)

A Scenario Approach to the Robustness of Nonconvex-Nonconcave Minimax Problems
von: Peng, Huan, et al.
Veröffentlicht: (2025)

Trust Region Methods For Nonconvex Stochastic Optimization Beyond Lipschitz Smoothness
von: Xie, Chenghan, et al.
Veröffentlicht: (2023)

Accelerated Primal-Dual Proximal Gradient Splitting Methods for Convex-Concave Saddle-Point Problems
von: Luo, Hao
Veröffentlicht: (2024)

Zeroth-Order primal-dual Alternating Projection Gradient Algorithms for Nonconvex Minimax Problems with Coupled linear Constraints
von: Zhang, Huiling, et al.
Veröffentlicht: (2024)

Generalized EXTRA stochastic gradient Langevin dynamics
von: Gurbuzbalaban, Mert, et al.
Veröffentlicht: (2024)