Dencentralized learning in the presence of low-rank noise

03/18/2022
by   Roula Nassif, et al.
6

Observations collected by agents in a network may be unreliable due to observation noise or interference. This paper proposes a distributed algorithm that allows each node to improve the reliability of its own observation by relying solely on local computations and interactions with immediate neighbors, assuming that the field (graph signal) monitored by the network lies in a low-dimensional subspace and that a low-rank noise is present in addition to the usual full-rank noise. While oblique projections can be used to project measurements onto a low-rank subspace along a direction that is oblique to the subspace, the resulting solution is not distributed. Starting from the centralized solution, we propose an algorithm that performs the oblique projection of the overall set of observations onto the signal subspace in an iterative and distributed manner. We then show how the oblique projection framework can be extended to handle distributed learning and adaptation problems over networks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/10/2018

Low-Rank Methods in Event Detection

We present low-rank methods for event detection. We assume that normal o...
research
01/24/2021

Low-rank signal subspace: parameterization, projection and signal estimation

The paper contains several theoretical results related to the weighted n...
research
03/13/2023

Signal Subspace Methods Which Are Robust to Impulsive Noise

We consider the problem of estimating a signal subspace in the presence ...
research
11/15/2016

Constrained Low-Rank Learning Using Least Squares-Based Regularization

Low-rank learning has attracted much attention recently due to its effic...
research
05/21/2019

Adaptation and learning over networks under subspace constraints

This paper considers optimization problems over networks where agents ha...
research
01/06/2016

Low-rank Matrix Factorization under General Mixture Noise Distributions

Many computer vision problems can be posed as learning a low-dimensional...
research
11/15/2020

Fast Graph Filters for Decentralized Subspace Projection

A number of inference problems with sensor networks involve projecting a...

Please sign up or login with your details

Forgot password? Click here to reset