Delphi.science

Optimal last-iterate rates for the projected decentralized stochastic subgradient method

Source: arxiv.org/abs/2611.11992

Hao Wu, Chao Yin, Yuhong Dai, Liping Wang

arXivarxiv/2611.11992Nov 9, 2026math.OCscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.11992
curl -X POST /api/v1/records/arxiv/2611.11992/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.11992/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'