Signal Processing on Graphs (19rit279)


Jeannette Janssen (Dalhousie University)

Mahya Ghandehari (University of Delaware)


The Banff International Research Station will host the "Signal processing on graphs" workshop in Banff from October 27, 2019 to November 3, 2019.

Signal processing is what makes it possible to transform the music played by your favourite band into an mp3 file on your phone, and then convert it back to music in your ear. An important tool in this process is a brand of mathematics called Fourier analysis. Over the last 200 years, Fourier analysis has developed into a rich theory, with great practical applications.

The framework of Fourier analysis works great signals that vary continuously in time (musical sound) or in space (pixel encoding of an image). But more and more, signals occur on networks: the network of brain connections, for example, or the physical Internet. To extend signal processing to networks (which mathematicians call graphs), new mathematical tools are needed that combine the `continuous' with the 'networked' approach. The goal of this project is to develop such tools.

The Banff International Research Station for Mathematical Innovation and Discovery (BIRS) is a collaborative Canada-US-Mexico venture that provides an environment for creative interaction as well as the exchange of ideas, knowledge, and methods within the Mathematical Sciences, with related disciplines and with industry. The research station is located at The Banff Centre in Alberta and is supported by Canada's Natural Science and Engineering Research Council (NSERC), the U.S. National Science Foundation (NSF), Alberta's Advanced Education and Technology, and Mexico's Consejo Nacional de Ciencia y Tecnología (CONACYT).