Graph theoretic uncertainty principles
- Resource Type
- Conference
- Authors
- Benedetto, John J.; Koprowski, Paul J.
- Source
- 2015 International Conference on Sampling Theory and Applications (SampTA) Sampling Theory and Applications (SampTA), 2015 International Conference on. :357-361 May, 2015
- Subject
- Signal Processing and Analysis
Laplace equations
Eigenvalues and eigenfunctions
Uncertainty
Discrete Fourier transforms
Signal processing
Graph theory
- Language
We develop a graph theoretic set of uncertainty principles with tight bounds for difference estimators acting simultaneously in the graph domain and the frequency domain. We show that the eigenfunctions of a modified graph Laplacian operator dictate the upper and lower bounds for the inequalities.