On Graph Uncertainty Principle and Eigenvector Delocalization

Author name not available (Why is that?)

Publication date: 27 June 2023

Abstract: Uncertainty principles present an important theoretical tool in signal processing, as they provide limits on the time-frequency concentration of a signal. In many real-world applications the signal domain has a complicated irregular structure that can be described by a graph. In this paper, we focus on the global uncertainty principle on graphs and propose new connections between the uncertainty bound for graph signals and graph eigenvectors delocalization. We also derive uncertainty bounds for random

d

-regular graphs and provide numerically efficient upper and lower approximations for the uncertainty bound on an arbitrary graph.

Has companion code repository: https://github.com/erebrova/uncertainty-delocalization

This page was built for publication: On Graph Uncertainty Principle and Eigenvector Delocalization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6441735)