{"id":"arxiv/2606.11773","url":"https://arxiv.org/abs/2606.11773","tags":["math.OC","cs.LG"],"score":0,"title":"Last-Iterate Convergence of Optimistic Multiplicative Weight Update","domain":"math.OC","source":"arxiv","authors":["Francesco Orabona"],"reviews":0,"subject":"math.OC","summary":"Optimistic Gradient Descent Ascent (OGDA) and Optimistic Multiplicative-Weights Update (OMWU) are two very popular algorithms to solve convex/concave saddle-point problems, where OMWU is the non-Euclidean, entropic version of OGDA. It is known since the '80s that the last iterate of OGDA asymptotically converges to a saddle point in smooth problems. On the other hand, it is unknown if OMWU has the same property. In this paper, I show that OMWU converges asymptotically for smooth convex-concave saddle-point problems, with a small enough constant learning rate. The result does not require…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-10","reactions":{}}