Codes and Expansions (CodEx) Seminar

Sanjukta Krishnagopal (UC Santa Barbara):
Graph signal processing: from machine learning theory to simplicial complexes

In this talk I will discuss some aspects at the intersection of mathematics, machine learning, and network science. First, I will discuss some results in graph machine learning. I will present some theoretical results on how learning evolves when training graph neural networks in the wide limit, using graphons - a graph limit or a graph with infinitely many nodes. I show how these results can help perform transfer learning on graphs with guarantees of performance. Then, I will discuss some work on higher-order networks: simplicial complexes - that can capture simultaneous many-body interactions, unlike conventional pairwise networks. I will present some recent results on spectral theory of simplicial complexes using Hodge theory, and discuss how these results can be used to study how signals/information spreads on these higher-order networks.