Spectral-convergent decentralized machine learning: Theory and application in space networks
Author Identifier (ORCID)
Abstract
Decentralized machine learning (DML) supports collaborative training in large-scale networks with no central server. It is sensitive to the quality and reliability of inter-device communications that result in time-varying and stochastic topologies. This paper studies the impact of unreliable communication on the convergence of DML and establishes a direct connection between the spectral properties of the mixing process and the global performance. We provide rigorous convergence guarantees under random topologies and derive bounds that characterize the impact of the expected mixing matrix's spectral properties on learning. We formulate a spectral optimization problem that minimizes the nontrivial spectral radius of the expected second-order mixing matrix to enhance the convergence rate under probabilistic link failures. To solve this non-smooth spectral problem in a fully decentralized manner, we design an efficient subgradient-based algorithm that integrates Chebyshev-accelerated eigenvector estimation with local update and aggregation weight adjustment, while ensuring symmetry and stochasticity constraints without central coordination. Experiments on a realistic low Earth orbit satellite constellation with time-varying inter-satellite link models and real-world remote sensing data demonstrate the feasibility and effectiveness of our method. The method significantly improves classification accuracy and convergence efficiency compared to existing baselines, validating its applicability in satellite and other decentralized systems.
Keywords
Decentralized machine learning, distributed optimization, low earth orbit satellite, spectral analysis
Document Type
Journal Article
Date of Publication
1-1-2026
Publication Title
IEEE Transactions on Mobile Computing
Publisher
IEEE
School
School of Engineering
Copyright
subscription content
Comments
Zhai, Z., Hu, S., Ni, W., Yuan, X., Wang, X., & Wu, J. (2026). Spectral-convergent decentralized machine learning: Theory and application in space networks. IEEE Transactions on Mobile Computing. Advance online publication. https://doi.org/10.1109/TMC.2026.3664367