Decentralized Nonsmooth Nonconvex Optimization with Client-Data Sampling
This paper studies decentralized nonsmooth nonconvex optimization with Lipschitz-continuous local functions. We propose an efficient stochastic first-order method with a novel client-data sampling strategy in which the mini-batch sizes of the stochastic gradients on all clients follow a multinomial distribution. We show that our method can find a $(δ,ε)$-Goldstein stationary point on each client with the best-known dependence on $ε$~and $δ$ in both computational and communication complexity. Moreover, our results tighten the upper complexity bounds with respect to the Lipschitz parameter,…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2601.19381
curl -X POST /api/v1/records/arxiv/2601.19381/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2601.19381/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'