{"id":"arxiv/2611.07958","url":"https://arxiv.org/abs/2611.07958","tags":["math.OC","eess.SY"],"score":0,"title":"On the Spectral Dependence of Decentralized Stochastic Gradient Tracking","domain":"math.OC","source":"arxiv","authors":["Sulaiman A. Alghunaim","Haoyuan Cai","Ali H. Sayed"],"reviews":0,"subject":"math.OC","summary":"We study how the spectral geometry of the mixing matrix enters the convergence of decentralized stochastic gradient tracking (GT) for smooth strongly convex problems. General bounds contain the factor $Δ_λ^{-3}$ in the higher-order stochastic term, where $Δ_λ$ is the absolute spectral gap. We show that, even for two agents with identical quadratic objectives, the exact steady-state mean-square disagreement scales as $α^2σ^2Δ_λ^{-3}$ as the nontrivial eigenvalue approaches $-1$, provided the stepsize $α$ is sufficiently small relative to the gap. Here $σ^2$ is the gradient-noise variance. By…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-05","reactions":{}}