arrow
Return

Distributed Signal Processing via Chebyshev Polynomial Approximation

delete2018-12-01
delete92
delete
OA
AI
D
David I Shuman *
V
Vandergheynst, Pierre
D
Daniel Kreßner
P
Pascal Frossard
DOI:10.1109/TSIPN.2018.2824239delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Unions of graph multiplier operators are an important class of linear operators for processing signals defined on graphs. We present a novel method to efficiently distribute the application of these operators. The proposed method features approximations of the graph multipliers by shifted Chebyshev polynomials, whose recurrence relations make them readily amenable to distributed computation. We demonstrate how the proposed method can be applied to distributed processing tasks such as smoothing, denoising, inverse filtering, and semi-supervised classification, and show that the communication requirements of the method scale gracefully with the size of the network.
Keywords:
Chebyshev polynomial approximation
denoising
distributed lasso
distributed optimization
functions of matrices
learning
regularization
signal processing on graphs
spectral graph theory
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

Macalester College cover
Macalester College
Scholars:
535
Papers: 435
Citations: 541
E
Ecole Polytechnique Federale de Lausanne
Scholars:
1.7W
Papers: 1.3W
Citations: 25
S
swiss federal institutes of technology domain
Scholars:
9.0W
Papers: 8.0W
Citations: 163
researcher View more organizations