{"id":"arxiv/2606.21528","url":"https://arxiv.org/abs/2606.21528","tags":["math.OC","cs.GT","cs.LG"],"score":0,"title":"Accelerated and Stable Convergence with Anchored Generalized Optimistic Method","domain":"math.OC","source":"arxiv","authors":["Motahareh Sohrabi","Jianxin You","Simon Lacoste-Julien","Eduard Gorbunov","Gauthier Gidel"],"reviews":0,"subject":"math.OC","summary":"We study first-order methods for solving monotone variational inequalities arising in min-max optimization. Classical approaches such as the extragradient method rely on two gradient queries per iteration, which limits their analysis and applicability in the online and stochastic settings. We propose a family of Generalized Optimistic Methods with Anchoring (GOMA), which combine two-time-scale optimistic updates with an anchoring term inspired by Halpern iteration. In the deterministic setting, GOMA achieves the optimal accelerated last-iterate rate $O(1/k^2)$ on the squared gradient norm…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-19","reactions":{}}