Distributed Adaptive Learning of Graph Signals

09/20/2016
by   P. Di Lorenzo, et al.
0

The aim of this paper is to propose distributed strategies for adaptive learning of signals defined over graphs. Assuming the graph signal to be bandlimited, the method enables distributed reconstruction, with guaranteed performance in terms of mean-square error, and tracking from a limited number of sampled observations taken from a subset of vertices. A detailed mean square analysis is carried out and illustrates the role played by the sampling strategy on the performance of the proposed method. Finally, some useful strategies for distributed selection of the sampling set are provided. Several numerical results validate our theoretical findings, and illustrate the performance of the proposed method for distributed adaptive learning of signals defined over graphs.

READ FULL TEXT

page 12

page 16

research
09/24/2022

Two Bicomplex Least Mean Square (BLMS) algorithms

We study and introduce new gradient operators in the complex and bicompl...
research
08/06/2016

Weighted diffusion LMP algorithm for distributed estimation in non-uniform noise conditions

This letter presents an improved version of diffusion least mean ppower ...
research
11/16/2015

Random sampling of bandlimited signals on graphs

We study the problem of sampling k-bandlimited signals on graphs. We pro...
research
11/24/2020

Acceleration of Cooperative Least Mean Square via Chebyshev Periodical Successive Over-Relaxation

A distributed algorithm for least mean square (LMS) can be used in distr...
research
04/07/2023

Compressed Regression over Adaptive Networks

In this work we derive the performance achievable by a network of distri...
research
10/18/2019

Weighted Edge Sampling for Static Graphs

Graph Sampling provides an efficient yet inexpensive solution for analyz...
research
06/10/2021

Investigating Alternatives to the Root Mean Square for Adaptive Gradient Methods

Adam is an adaptive gradient method that has experienced widespread adop...

Please sign up or login with your details

Forgot password? Click here to reset