Alternating Proximal-Gradient Steps for (Stochastic) Nonconvex-Concave Minimax Problems
From MaRDI portal
Publication:6171323
DOI10.1137/21m1465470zbMath1522.90257arXiv2007.13605OpenAlexW3044458766MaRDI QIDQ6171323
Publication date: 11 August 2023
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2007.13605
Convex programming (90C25) Minimax problems in mathematical programming (90C47) Stochastic programming (90C15)
Related Items (2)
Zeroth-order single-loop algorithms for nonconvex-linear minimax problems ⋮ An accelerated minimax algorithm for convex-concave saddle point problems with nonsmooth coupling function
Cites Work
- Unnamed Item
- Unnamed Item
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- Introductory lectures on convex optimization. A basic course.
- Variable smoothing for weakly convex composite functions
- Efficiency of minimizing compositions of convex functions and smooth maps
- Stochastic Model-Based Minimization of Weakly Convex Functions
- Prox-Method with Rate of Convergence O(1/t) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems
- A Primal-Dual Algorithm with Line Search for General Convex-Concave Saddle Point Problems
- Weakly-convex–concave min–max optimization: provable algorithms and applications in machine learning
- Two Steps at a Time---Taking GAN Training in Stride with Tseng's Method
- Hybrid Block Successive Approximation for One-Sided Non-Convex Min-Max Problems: Algorithms and Applications
- A Forward-Backward Splitting Method for Monotone Inclusions Without Cocoercivity
- Efficient Search of First-Order Nash Equilibria in Nonconvex-Concave Smooth Min-Max Problems
- An Accelerated Inexact Proximal Point Method for Solving Nonconvex-Concave Min-Max Problems
- Convex analysis and monotone operator theory in Hilbert spaces
- A unified single-loop alternating gradient projection algorithm for nonconvex-concave and convex-nonconcave minimax problems
This page was built for publication: Alternating Proximal-Gradient Steps for (Stochastic) Nonconvex-Concave Minimax Problems