Year: 2025
Type: article
Abstract: Online learning has been extensively investigated due to the rapidly growing demand for capabilities to process the massive data collected sequentially. Most of the existing works have studied online problems over the centralized framework. In this paper, we mainly focus on the decentralized online averaging 问题 and propose a novel accelerated algorithm. We also extend our approach to the decentralized online least squares regression. We establish both algorithmic convergence theories and statistical guarantees to demonstrate the acceleration of our algorithms. Moreover, we are the first to provide the central limit 定理 of the decentralized online least squares estimator. Several numerical simulations are conducted to demonstrate the feasibility and effectiveness of our proposed algorithms.
Source: Scientia Sinica Mathematica
Authors: Liu Weidong, Liu Xiao, Mao Xiaojun, Wu Zeyu
Language: English
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze
OpenAlex ID: W4407551455