Graph theoretic uncertainty principles

John J. Benedetto, Paul J. Koprowski
2015 2015 International Conference on Sampling Theory and Applications (SampTA)  
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.
doi:10.1109/sampta.2015.7148912 fatcat:iij4curdefe5fbuwh2oeyoonuq