24 July 2018

Weekly Seminar Series: “Graph Signal Processing”


Signal Processing has traditionally dealt with time series, images, video where data is indexed by time ticks and pixels. The structure of the indexing set is taken for granted. In the last few years, new opportunities for signal and data processing have arisen, except data is now indexed by social agents, genes, customers of service providers, or by some other arbitrary enumeration suggested by the application. We will present Graph Signal Processing by revisiting the fundamentals of Signal Processing, developing for data (signals) arising from these various domains the essential concepts and methods of traditional Signal Processing—signal model, shift, filtering, convolution, spectral analysis, Fourier transform, filter frequency response, among others. We illustrate the concepts with datasets drawn from physical to social networks and applications from improving deep learning to uncovering graphs capturing dependencies among data.

Work with Aliaksei Sandryhaila, Joya Deri, and Jonathan Mei.

Ack:     NSF grants CCF-1513936


José M. F. Moura, www.ece.cmu.edu/~moura, is the Philip L. and Marsha Dowd University Professor at CMU, with interests in signal processing and data science. A detector in two of his patents with Alek Kavcic is found in over 60% of the disk drives of all computers sold worldwide in the last 13 years (3 billion and counting)–leading to a US $750 Million settlement between CMU and Marvell. He is (2018) IEEE President Elect and was Editor in Chief for the Transactions on SP. Moura received the IEEE SPS Technical Achievement Award and Society Award. He is Fellow of the IEEE, AAAS, and the US National Academy of Innovators, corresponding member of the Academy of Sciences of Portugal, and member of the US National Academy of Engineering. He received the Grã Cruz of the Ordem do Infante D. Henrique bestowed to him by the President of the Republic of Portugal.