Please note: This PhD seminar will take palce in M3 4206 and online.
Kam Chuen Tung, PhD candidate
David R. Cheriton School of Computer Science
Supervisor: Professor Lap Chi Lau
We derive Cheeger inequalities for directed graphs and hypergraphs using the reweighted eigenvalue approach that was recently developed for vertex expansion in undirected graphs. The goal is to develop a new spectral theory for directed graphs and an alternative spectral theory for hypergraphs.