arrow
Return

Dynamic Average Diffusion With Randomized Coordinate Updates

delete2019-12-01
delete6
delete
OA
AI
B
Bicheng Ying *
K
Kun Yuan
A
Ali H. Sayed
DOI:10.1109/TSIPN.2019.2942191delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
This work derives and analyzes an online learning strategy for tracking the average of time-varying distributed signals by relying on randomized coordinate-descent updates. During each iteration, each agent selects or observes a random entry of the observation vector, and different agents may select different entries of their observations before engaging in a consultation step. Careful coordination of the interactions among agents is necessary to avoid bias and ensure convergence. We provide a convergence analysis for the proposed methods, and illustrate the results by means of simulations.
Keywords:
Heuristic algorithms
Indexes
Convergence
Optimization
Information processing
Distributed algorithms
Network topology
Dynamic average diffusion
consensus
push-sum algorithm
coordinate descent
exact diffusion
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Signal and Information Processing over Networks cover
IEEE Transactions on Signal and Information Processing over Networks
IF:
4.9
Papers:
726
Citations:
1.9K

Organization

U
university of california los angeles
Scholars:
5.3W
Papers: 4.2W
Citations: 89
University of California System cover
University of California System
Scholars:
37.5W
Papers: 33.7W
Citations: 6.6K