{"id":"arxiv/2601.19381","url":"https://arxiv.org/abs/2601.19381","tags":["math.OC","cs.DC"],"score":0,"title":"Decentralized Nonsmooth Nonconvex Optimization with Client-Data Sampling","domain":"math.OC","source":"arxiv","authors":["Cheng Chen","Xinyan Chen","Weiguo Gao","Luo Luo"],"reviews":0,"subject":"math.OC","summary":"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,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-27","reactions":{}}