Discrete signal processing on graphs: Sampling theory<? pub _newline=""?

S Chen, R Varma, A Sandryhaila… - IEEE transactions on …, 2015 - ieeexplore.ieee.org
We propose a sampling theory for signals that are supported on either directed or undirected
graphs. The theory follows the same paradigm as classical sampling theory. We show that …

Optimal graph-filter design and applications to distributed linear network operators

S Segarra, AG Marques… - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
We study the optimal design of graph filters (GFs) to implement arbitrary linear
transformations between graph signals. GFs can be represented by matrix polynomials of …

Signal recovery on graphs: Fundamental limits of sampling strategies

S Chen, R Varma, A Singh… - IEEE Transactions on …, 2016 - ieeexplore.ieee.org
This paper builds theoretical foundations for the recovery of a newly proposed class of
smooth graph signals, approximately bandlimited graph signals, under three sampling …

Graph signal recovery via primal-dual algorithms for total variation minimization

P Berger, G Hannak, G Matz - IEEE Journal of Selected Topics …, 2017 - ieeexplore.ieee.org
We consider the problem of recovering a smooth graph signal from noisy samples taken on
a subset of graph nodes. The smoothness of the graph signal is quantified in terms of total …

Distributed adaptive learning of graph signals

P Di Lorenzo, P Banelli, S Barbarossa… - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
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 …

Nonsubsampled graph filter banks: theory and distributed algorithms

J Jiang, C Cheng, Q Sun - IEEE Transactions on Signal …, 2019 - ieeexplore.ieee.org
In this paper, we consider nonsubsampled graph filter banks (NSGFBs) to process data on a
sparse graph. The analysis filter banks of NSGFBs have small bandwidth, pass/block the …

Local measurement and reconstruction for noisy bandlimited graph signals

X Wang, J Chen, Y Gu - Signal Processing, 2016 - Elsevier
Signals and information related to networks can be modeled and processed as graph
signals. It has been shown that if a graph signal is smooth enough to satisfy certain …

Recovery of time-varying graph signals via distributed algorithms on regularized problems

J Jiang, DB Tay, Q Sun… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
The recovery of missing samples from available noisy measurements is a fundamental
problem in signal processing. This process is also sometimes known as graph signal …

Polynomial graph filters of multiple shifts and distributed implementation of inverse filtering

N Emirov, C Cheng, J Jiang, Q Sun - Sampling Theory, Signal Processing …, 2022 - Springer
Polynomial graph filters and their inverses play important roles in graph signal processing.
In this paper, we introduce the concept of multiple commutative graph shifts and polynomial …

Distributed implementation of linear network operators using graph filters

S Segarra, AG Marques… - 2015 53rd Annual Allerton …, 2015 - ieeexplore.ieee.org
A signal in a network (graph) can be defined as a vector whose elements represent the
value of a given magnitude at the different nodes. A linear network (graph) operator is then a …