{"id":"arxiv/2609.08380","url":"https://arxiv.org/abs/2609.08380","tags":["math.OC","cs.LG"],"score":0,"title":"How to Make the Gradient Mapping Small for Constrained Stochastic Min-Max Problems and Beyond","domain":"math.OC","source":"arxiv","authors":["Ahmet Alacaoglu"],"reviews":0,"subject":"math.OC","summary":"We study the stochastic first-order oracle complexity for constrained or regularized convex-concave min-max optimization and stochastic monotone variational inequalities. We focus on the case when suboptimality is measured in terms of the gradient mapping, also known as, forward-backward or natural residual, an optimality notion that generalizes the gradient norm for unconstrained problems. In this setting, under standard unbiased oracle access with now-standard variance assumptions, the best-known complexity for making the norm of the gradient mapping less than $\\varepsilon$ is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-08","reactions":{}}