Graph Signal Processing: Connections to Distributed Optimization and Deep Learning

News - 10 August 2020 - Communication

One of the cornerstones of the field of graph signal processing are graph filters, direct analogues of time-domain filters, but intended for signals defined on graphs. In this talk, we give an overview of the graph filtering problem. More specifically, we look at the family of finite impulse response (FIR) and infinite impulse response (IIR) graph filters and show how they can be implemented in a distributed manner. To further limit the communication and computational complexity of such a distributed implementation, we also generalize the state-of-the-art distributed graph filters to filters whose weights show a dependency on the nodes sharing information. These so-called edge-variant graph filters yield significant benefits in terms of filter order reduction and can be used for solving specific distributed optimization problems with an extremely fast convergence. Finally, we will overview how graph filters can be used in deep learning applications involving data sets with an irregular structure. Different types of graph filters can be used in the convolution step of graph convolutional networks leading to different trade-offs in performance and complexity. The numerical results presented in this talk illustrate the potential of graph filters in distributed optimization and deep learning.More dettails can be found in : https://ece.iisc.ac.in/~spcom/2020/tutorials.html#Tut5