Sampling, filtering and sparse approximations on combinatorial graphs

DOI10.1007/s00041-009-9116-7zbMath1218.42021arXiv1111.5899OpenAlexW1974306717MaRDI QIDQ620417

Isaac Z. Pesenson, Meyer Z. Pesenson

Publication date: 19 January 2011

Published in: The Journal of Fourier Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

sparse approximationPaley-Wiener spacescombinatorial graphs

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) General harmonic expansions, frames (42C15) Graph theory (05C99) Nontrigonometric harmonic analysis (42C99) Sampling theory in information and communication theory (94A20)

Related Items

Approximation theorems on graphs, Sequences of well-distributed vertices on graphs and spectral bounds on optimal transport, Graph signal sampling and interpolation based on clusters and averages, Half sampling on bipartite graphs, Graph signal interpolation with positive definite graph basis functions, Overview of the topical collection: harmonic analysis on combinatorial graphs, Perfect reconstruction two-channel filter banks on arbitrary graphs, Parseval wavelets on hierarchical graphs, Random sampling of bandlimited signals on graphs, Local measurement and diffusion reconstruction for signals on a weighted graph, Geometric space-frequency analysis on manifolds, Removable sets and approximation of eigenvalues and eigenfunctions on combinatorial graphs, A Sheaf-Theoretic Perspective on Sampling, Interpolating splines on graphs for data science applications, Sampling by Averages and Average Splines on Dirichlet Spaces and on Combinatorial Graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Variational splines and Paley-Wiener spaces on Combinatorial graphs
• Removable sets and approximation of eigenvalues and eigenfunctions on combinatorial graphs
• A discrete theory of irregular sampling
• Discrete tomography. Foundations, algorithms, and applications
• Discrete analogues in harmonic analysis: spherical averages
• Eigenmaps and minimal and bandlimited immersions of graphs into Euclidean spaces
• Diffusion polynomial frames on metric measure spaces
• Diffusion wavelets
• Diffusion wavelet packets
• Sampling in Paley-Wiener spaces on combinatorial graphs
• Representation Discovery using Harmonic Analysis
• A sampling theorem on homogeneous manifolds
• Learning Theory
• A discrete Helgason-Fourier transform for Sobolev and Besov functions on noncompact symmetric spaces
• Learning Theory
• A Class of Nonharmonic Fourier Series
• Sampling of band-limited vectors