Online learning over distributed low-rank networks via sequential power iteration

Danqi Jin, Yitong Chen, Jie Chen, Gongping Huang

Research output: Contribution to journalArticlepeer-review

Abstract

There has been a growing trend towards the modeling of distributed adaptive networks. In this paper, we propose a novel low-rank relation. By incorporating this prior knowledge, we develop a distributed constrained optimization problem at each node, subjecting to a low-rank constraint. These problems are solved through the projected gradient descent method, which includes the sub-problem of projecting onto a low-rank space. We suggest utilizing the power iteration sequentially in lieu of the expensive singular value decomposition to evaluate this projection. Further, a simple and efficient rank estimation strategy is presented. Moreover, single-task combination policies are employed to merge local counterparts within a neighborhood in order to enhance the precision of estimates. In conclusion, the effectiveness of the proposed algorithm is substantiated through the presentation of simulation results.

Original languageEnglish
Article number105038
JournalDigital Signal Processing: A Review Journal
Volume160
DOIs
StatePublished - May 2025

Keywords

  • Combination policy
  • Diffusion strategy
  • Distributed optimization
  • Low-rank model
  • Power iteration
  • Rank estimation

Fingerprint

Dive into the research topics of 'Online learning over distributed low-rank networks via sequential power iteration'. Together they form a unique fingerprint.

Cite this