SPS-DSI Webinar: Graphs for (Multiple) Data Dichotomies

Date: 29 March 2023
Time: 3:00 PM ET (New York Time)
Speaker(s): Dr. Gerald Matz

SPS-DSI Webinar Series: Data SciEnce on GrAphS (DEGAS)

Initiated by the Data Science Initiative of IEEE Signal Processing Society, the DEGAS Webinar Series serves to provide the SP community with updates and advances in learning and inference on graphs. Signal processing and machine learning often deal with data living in regular domains such as space and time.

This webinar series will cover the extension of these methods to network data, including topics such as graph filtering, graph sampling, spectral analysis of network data, graph topology identification, geometric deep learning, and so on. Applications can, for instance, be found in image processing, social networks, epidemics, wireless communications, brain science, recommender systems, and sensor networks.

Webinars are hosted on Zoom, with recordings available on the IEEE SPS YouTube channel following the live event. Each speaker presentation is followed by time for Q&A and discussions.

Biography

Gerald MatzGerald Matz received the Dipl.-Ing. (1994) and Dr. techn. (2000) degrees in Electrical Engineering and the Habilitation degree (2004) for Communication Systems from TU Wien, Austria. He currently holds a tenured Associate Professor position with the Institute of Telecommunications at TU Wien. In 2004-2005 he was on leave as an Erwin Schrödinger Fellow with the Laboratoire des Signaux et Systèmes (Supelec, France). In 2007 he was a Visiting Researcher with the Communication Theory Lab at ETH Zurich (Switzerland), and in 2011 he was a Guest Professor with ENSEEIHT (Toulouse, France).

Prof. Matz has directed several research projects funded by the Austrian Science Fund (FWF), by the Viennese Science and Technology Fund (WWTF), and by the European Union. He has published 220+ articles in international journals, conference proceedings, and edited books. He is co-editor of the book Wireless Communications over Rapidly Time-Varying Channels (New York: Academic, 2011). His research interests include signal and information processing, information and communication theory, and machine learning.
 
Prof. Matz served as as a member of the IEEE SPS Technical Committee on Signal Processing Theory and Methods and of the IEEE SPS Technical Committee on Signal Processing for Communications and Networking. He was an Associate Editor of the IEEE Transactions on Information Theory, of the IEEE Transactions on Signal Processing, of the EURASIP Journal Signal Processing, and of the IEEE Signal Processing Letters. He was Technical Chair of the Asilomar Conference on Signals, Systems, and Computers 2016 and Technical Program Co-Chair of EUSIPCO 2004. He has been a member of the Technical Program Committee of numerous international conferences. In 2006, he received the Kardinal Innitzer Most Promising Young Investigator Award. He is an IEEE Fellow and a member of the ÖVE.

Abstract

Traditionally, graphs in signal processing and machine learning have been constructed from data using a notion of similarity. Often it is useful to augment such constructions by incorporating the notion of an opposite (different polarity), which results in a (single) dichotomy. Some datasets, however, require multiple dichotomies (i.e., similarity/opposite in multiple data dimensions). In this talk, I will show how to deal with such data sets by using signed graphs and signature graphs. I will argue that for these types of graphs balance theory provides a natural and elegant framework for clustering and classification and I will discuss how to learn the topology of signed and signature graphs from given data.