{"id":"arxiv/2606.19050","url":"https://arxiv.org/abs/2606.19050","tags":["math.OC"],"score":0,"title":"First-Order Methods for Solving Convex (Strongly) Concave Minimax Problems with Functional Constraints","domain":"math.OC","source":"arxiv","authors":["Yangyang Xu","Xinhao Ying"],"reviews":0,"subject":"math.OC","summary":"Minimax problems arise in many applications, including robust learning and Stackelberg models. Most existing methods for minimax problems address unconstrained or projection-friendly settings, while functional constrained minimax problems remain far less explored. We study a class of convex-(strongly-)concave minimax problems with functional constraints. By exploiting strong duality, we incorporate the inner-maximization functional constraints into the objective. This allows us to efficiently obtain inexact gradients of the primal function of the reformulation and to design a proximal…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-17","reactions":{}}