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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-05 Page: https://delphi.science/r/arxiv/2611.07958 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…