{"id":"arxiv/2608.17252","url":"https://arxiv.org/abs/2608.17252","tags":["math.OC"],"score":0,"title":"Mirror Polyak and a Primal-Dual Lifting","domain":"math.OC","source":"arxiv","authors":["Frederik Kunstner","Ryan D'Orazio","Victor S. Portella","Adrien Taylor"],"reviews":0,"subject":"math.OC","summary":"First-order methods typically require a specific step-size that depends on the regularity conditions of the objective function, such as the smoothness, Lipschitz continuity, or strong convexity constants. The Polyak step-size is a classical alternative for subgradient descent on convex functions that only uses knowledge of the optimal value of the objective function and automatically adapts to the above-mentioned regimes. However, many optimization problems are better described by non-Euclidean geometries and are more amenable to mirror descent. Extending this adaptivity to mirror descent is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-18","reactions":{}}