{"id":"arxiv/2605.22929","url":"https://arxiv.org/abs/2605.22929","tags":["math.OC"],"score":0,"title":"An optimal first-order method for smooth and strongly convex composite optimization and its stationary limit","domain":"math.OC","source":"arxiv","authors":["Manu Upadhyaya","Daniel Berg Thomsen","Aymeric Dieuleveut","Adrien B. Taylor"],"reviews":0,"subject":"math.OC","summary":"We introduce Prox-ITEM, an optimal proximal gradient method for minimizing $f+g$, where $f$ is smooth and strongly convex, and $g$ is convex, proper, and lower semicontinuous. In the smooth case $g=0$, Prox-ITEM reduces to the information-theoretic exact method (ITEM). We prove an exact distance-to-solution bound for Prox-ITEM with the same distance-convergence rate as ITEM, and show that this rate is minimax optimal among span-based first-order methods using the same number of gradient-oracle calls for $f$ and an arbitrary number of proximal-oracle calls for $g$. We also identify the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-21","reactions":{}}