{"id":"arxiv/2602.10565","url":"https://arxiv.org/abs/2602.10565","tags":["cs.LG","math.OC"],"score":0,"title":"Online Min-Max Optimization: From Individual Regrets to Cumulative Saddle Points","domain":"cs.LG","source":"arxiv","authors":["Abhijeet Vyas","Brian Bullins"],"reviews":0,"subject":"cs.LG","summary":"We propose and study an online version of min-max optimization based on cumulative saddle points under a variety of performance measures beyond convex-concave settings. After first observing the incompatibility of (static) Nash equilibrium (SNE-Reg$_T$) with individual regrets even for strongly convex-strongly concave functions, we propose an alternate \\emph{static} duality gap (SDual-Gap$_T$) inspired by the online convex optimization (OCO) framework. We provide algorithms that, using a reduction to classic OCO problems, achieve bounds for SDual-Gap$_T$~and a novel \\emph{dynamic} saddle…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-02-11","reactions":{}}