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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-09 Page: https://delphi.science/r/arxiv/2611.11992 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…