When is Network Lasso Accurate?

04/07/2017
by   Alexander Jung, et al.
0

A main workhorse for statistical learning and signal processing using sparse models is the least absolute shrinkage and selection operator (Lasso). The Lasso has been adapted recently for massive network-structured datasets, i.e., big data over networks. In particular, the network Lasso allows to recover (or learn) graph signals from a small number of noisy signal samples by using the total variation semi-norm as a regularizer. Some work has been devoted to studying efficient and scalable implementations of the network Lasso. However, only little is known about the conditions on the underlying network structure which ensure a high accuracy of the network Lasso. By leveraging concepts of compressed sensing, we address this gap and derive precise conditions on the underlying network topology and sampling set which guarantee the network lasso to deliver an accurate estimate of the entire underlying graph signal.

READ FULL TEXT
research
09/03/2017

Recovery Conditions and Sampling Strategies for Network Lasso

The network Lasso is a recently proposed convex optimization method for ...
research
03/26/2019

Localized Linear Regression in Networked Data

The network Lasso (nLasso) has been proposed recently as an efficient le...
research
10/04/2019

On the Duality between Network Flows and Network Lasso

The data arising in many application domains have an intrinsic network s...
research
01/02/2020

Graph Signal Processing – Part III: Machine Learning on Graphs, from Graph Topology to Applications

Many modern data analytics applications on graphs operate on domains whe...
research
04/06/2021

Inferring Network Structures via Signal Lasso

Inferring the connectivity structure of networked systems from data is a...
research
08/22/2018

Analysis of Network Lasso For Semi-Supervised Regression

We characterize the statistical properties of network Lasso for semi-sup...
research
06/12/2016

Comparison of Several Sparse Recovery Methods for Low Rank Matrices with Random Samples

In this paper, we will investigate the efficacy of IMAT (Iterative Metho...

Please sign up or login with your details

Forgot password? Click here to reset