{"id":"arxiv/2610.05789","url":"https://arxiv.org/abs/2610.05789","tags":["math.OC","cs.LG"],"score":0,"title":"Dimension-Free Decentralized Nonsmooth Nonconvex Stochastic Optimization","domain":"math.OC","source":"arxiv","authors":["Yuanyu Wan","Lan Xue","Haomin Bai","Tong Wei","Mingli Song"],"reviews":0,"subject":"math.OC","summary":"We investigate decentralized nonsmooth nonconvex stochastic optimization over a network of $n$ nodes, with the goal of finding an $(δ,ε)$-Goldstein stationary point. The best existing algorithm achieves $O(δ^{-1}(ε^{-3}+dε^{-1}))$ sample complexity and $\\widetilde{O}(γ^{-1/2}δ^{-1}(ε^{-3}+dε^{-1}))$ communication complexity, where $d$ is the problem dimension and $γ$ is the spectral gap of the communication matrix. However, the polynomial dependence on $d$ can be a major bottleneck in high-dimensional regimes. In this paper, we propose a novel algorithm that achieves $O(δ^{-1}ε^{-3})$ sample…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-05","reactions":{}}