Discrete Signal Processing on Graphs: Sampling Theory

DOI10.1109/TSP.2015.2469645zbMath1395.94094arXiv1503.05432OpenAlexW2161763921MaRDI QIDQ4580962

Siheng Chen, Aliaksei Sandryhaila, Rohan Varma, Jelena Kovačević

Publication date: 22 August 2018

Published in: IEEE Transactions on Signal Processing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1503.05432

Mathematics Subject Classification ID

Applications of graph theory (05C90) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Sampling theory in information and communication theory (94A20)

Related Items

Approximation theorems on graphs ⋮ Generalizing Graph Signal Processing: High Dimensional Spaces, Models and Structures ⋮ Graph signal sampling and interpolation based on clusters and averages ⋮ Spatio-spectral limiting on Boolean cubes ⋮ Polynomial control on stability, inversion and powers of matrices on simple graphs ⋮ Half sampling on bipartite graphs ⋮ Graph signal interpolation with positive definite graph basis functions ⋮ Extrapolation and sampling for processes on spatial graphs ⋮ Graph Fourier transform based on \(\ell_1\) norm variation minimization ⋮ Data Analytics on Graphs Part II: Signals on Graphs ⋮ Overview of the topical collection: harmonic analysis on combinatorial graphs ⋮ Graph Fourier transform based on singular value decomposition of the directed Laplacian ⋮ A class of doubly stochastic shift operators for random graph signals and their boundedness ⋮ Spectral Laplace transform of signals on arbitrary domains ⋮ Graphical designs and gale duality ⋮ Approximating Spectral Clustering via Sampling: A Review ⋮ A low discrepancy sequence on graphs ⋮ Unnamed Item ⋮ The dual graph shift operator: identifying the support of the frequency domain ⋮ Local smoothness of graph signals ⋮ Subset selection for matrices with fixed blocks ⋮ Localized Fourier analysis for graph signal processing ⋮ Calculating the spectral factorization and outer functions by sampling-based approximations -- fundamental limitations ⋮ Sampling and reconstruction of sparse signals on circulant graphs. An introduction to graph-FRI