Buchumschlag

Completely Parameter-Free Single-Loop Algorithms for Nonconvex-Concave Minimax Problems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Yang, Junnan, Zhang, Huiling, Xu, Zi
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

A Fully Parameter-Free Second-Order Algorithm for Convex-Concave Minimax Problems
von: Wang, Junlin, et al.
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)

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

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

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

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

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

Shuffling Gradient-Based Methods for Nonconvex-Concave Minimax Optimization
von: Tran-Dinh, Quoc, 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)

Iterative Minimax Games with Coupled Linear Constraints
von: Zhang, Huiling, et al.
Veröffentlicht: (2022)

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

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

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

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

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

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

Zeroth-Order Stochastic Mirror Descent Algorithms for Minimax Excess Risk Optimization
von: Gu, Zhihao, et al.
Veröffentlicht: (2024)

An accelerated first-order regularized momentum descent ascent algorithm for stochastic nonconvex-concave minimax problems
von: Zhang, Huiling, et al.
Veröffentlicht: (2023)

Faster Gradient-Free Algorithms for Nonsmooth Nonconvex Stochastic Optimization
von: Chen, Lesi, et al.
Veröffentlicht: (2023)

An Asynchronous Decentralised Optimisation Algorithm for Nonconvex Problems
von: Mafakheri, Behnam, et al.
Veröffentlicht: (2025)

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

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

Matrix Completion with Graph Information: A Provable Nonconvex Optimization Approach
von: Wang, Yao, et al.
Veröffentlicht: (2025)

Problem-Parameter-Free Decentralized Bilevel Optimization
von: Zhai, Zhiwei, et al.
Veröffentlicht: (2025)

SPABA: A Single-Loop and Probabilistic Stochastic Bilevel Algorithm Achieving Optimal Sample Complexity
von: Chu, Tianshu, et al.
Veröffentlicht: (2024)

Symmetric Mean-field Langevin Dynamics for Distributional Minimax Problems
von: Kim, Juno, et al.
Veröffentlicht: (2023)

A Single-Loop Gradient Descent and Perturbed Ascent Algorithm for Nonconvex Functional Constrained Optimization
von: Lu, Songtao
Veröffentlicht: (2022)

Single-Loop Stochastic Algorithms for Difference of Max-Structured Weakly Convex Functions
von: Hu, Quanqi, et al.
Veröffentlicht: (2024)

Towards An Efficient Approach for the Nonconvex $\ell_p$ Ball Projection: Algorithm and Analysis
von: Yang, Xiangyu, et al.
Veröffentlicht: (2021)

A Simple, Optimal and Efficient Algorithm for Online Exp-Concave Optimization
von: Wang, Yi-Han, et al.
Veröffentlicht: (2025)

A Modular Algorithm for Non-Stationary Online Convex-Concave Optimization
von: Meng, Qing-xin, et al.
Veröffentlicht: (2025)

Learning-Augmented Algorithms for Online Concave Packing and Convex Covering Problems
von: Grigorescu, Elena, et al.
Veröffentlicht: (2024)

Stochastic Smoothed Primal-Dual Algorithms for Nonconvex Optimization with Linear Inequality Constraints
von: Huang, Ruichuan, et al.
Veröffentlicht: (2025)

A Near-Optimal Single-Loop Stochastic Algorithm for Convex Finite-Sum Coupled Compositional Optimization
von: Wang, Bokun, et al.
Veröffentlicht: (2023)

Optimal Hessian/Jacobian-Free Nonconvex-PL Bilevel Optimization
von: Huang, Feihu
Veröffentlicht: (2024)

Solving Convex-Concave Problems with $\tilde{\mathcal{O}}(ε^{-4/7})$ Second-Order Oracle Complexity
von: Chen, Lesi, 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)

Federated Calculation of the Free-Support Transportation Barycenter by Single-Loop Dual Decomposition
von: Lin, Zhengqi, et al.
Veröffentlicht: (2025)

Decentralized Stochastic Gradient Descent Ascent for Finite-Sum Minimax Problems
von: Gao, Hongchang
Veröffentlicht: (2022)