CAS Seminar

Palina Salanevich

(Jacobs University)

"An uncertainty principle for signals defined on graphs"


Date: Wed, November 30, 2016
Time: 09:45
Place: Research I Seminar Room

Abstract: The classical uncertainty principle provides a fundamental tradeoff in the localization of a function in the time and frequency domains. In the talk we are going to extend this classical result to signals defined on graphs. We define the notions of "spread" in the graph and spectral domains and then establish an analogous uncertainty principle relating the two quantities, showing the degree to which a function can be simultaneously localized in the graph and spectral domains. The talk is based on the paper by Agaskar and Lu.