arrow
Return

An Adaptive Asynchronous Online Acceleration Algorithm for Regression Problems With Uneven Update Rates

delete2025-01-01
delete0
PRE
AI
J
Junpeng Du
J
Jie Lian
王东 (Dong Wang)
DOI:10.1109/LSP.2025.3618775delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, a distributed asynchronous online optimization algorithm based on the Alternating Direction Multiplier Method (ADMM) is proposed for regression problems. The adoption of an asynchronous update mechanism allows nodes to make decisions and update at different times. In particular, an adaptive acceleration method is designed to address the issue of uneven update rates (UUR) in asynchronous mechanisms, which accelerates the convergence of the algorithm. A sublinear regret bound is established for the proposed algorithm, demonstrating its long-term effectiveness. The performance of the proposed method is demonstrated through a simulation experiment.
Keywords:
Distributed optimization
asynchronous update
uneven update rates
online optimization

Journal

I
IEEE Signal Processing Letters
IF:
3.9
Papers:
600
Citations:
0

Organization

D
Dalian University of Technology
Scholars:
5.9W
Papers: 4.4W
Citations: 5.5W