Spectral Graph Theory without a Spectrum: Diffusions on Hypergraphs and Their Convergence

Lorenzo Orecchia, University of Chicago


Hypergraphs are straightforward generalizations of graphs for which the Laplacian operator is non-linear and non-differentiable. We show that, even in this general setting, we can efficiently simulate hypergraph heat diffusions and that a Poincare constant analogous to the spectral gap controls their convergence to the stationary heat distribution.

Nov 2, 2022 12:30 PM — 1:30 PM
Theory Lunch
JCL 298

Join via Zoom