{"id":"arxiv/2611.11992","url":"https://arxiv.org/abs/2611.11992","tags":["math.OC"],"score":0,"title":"Optimal last-iterate rates for the projected decentralized stochastic subgradient method","domain":"math.OC","source":"arxiv","authors":["Hao Wu","Chao Yin","Yuhong Dai","Liping Wang"],"reviews":0,"subject":"math.OC","summary":"We study the projected decentralized stochastic subgradient (PDSG) method for minimizing the average of convex, possibly nonsmooth local objectives over a common closed convex constraint set and a fixed connected undirected network. We focus on the finite-time expected suboptimality of the last local iterate generated at each node, which is the actual output locally available without time averaging or network averaging. Under the standard stepsizes $α_t=α/\\sqrt{t}$ and $α_t=2/(μt)$, we establish $\\mathcal{O}(\\log T/\\sqrt{T})$ and $\\mathcal{O}(\\log T/T)$ last-local-iterate rates for PDSG when…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-09","reactions":{}}