{"id":"arxiv/2605.01246","url":"https://arxiv.org/abs/2605.01246","tags":["math.OC"],"score":0,"title":"A Single-Loop Penalty-based Algorithm for Stochastic Minimax Optimization with Nonlinear Coupled Constraints","domain":"math.OC","source":"arxiv","authors":["Qichao Cao","Shangzhi Zeng","Jin Zhang","Yuxuan Zhou"],"reviews":0,"subject":"math.OC","summary":"We study stochastic nonconvex-concave minimax optimization with nonlinear coupled constraints that are convex in the maximization variable. To address the nonsmoothness arising from such constraints, we develop a penalty-based smooth approximation that combines quadratic penalization of the coupled constraints with quadratic regularization of the inner maximization problem. Based on this approximation, we propose SPACO, a single-loop stochastic gradient algorithm that tracks the inner maximizer by one stochastic ascent step, updates the outer variable using an inexact stochastic descent…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-02","reactions":{}}