[Theory] [Theory Lunch] Lorenzo Orecchia, Wednesday 11/2 12:30pm-1:30pm, JCL 298.

[Antares Chen]

************************************************************
**************************

*Date**:* November 2, 2022
*Time: *12:30pm CT
*Location: *JCL 298

Speaker: Lorenzo Orecchia <https://orecchia.net/>

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

*Zoom: *[link
<https://uchicago.zoom.us/j/92418862747?pwd=c0hpWEU4ZUhCT0NFYXVUZGpCZi9xZz09>
]

*Abstract:* 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.

[Theory Lunch Webpage
<https://urldefense.com/v3/__https://orecchia.net/event/theory-lunch/__;!!BpyFHLRN4TMTrA!pwdRh9yLA-IBD6NCNvREJGd9Nj5jtC6_N-AowF6HSwIQeb1FPAmu0L_tAswwp_F5nRs$>
]
[Theory Lunch Calendar
<https://urldefense.com/v3/__https://calendar.google.com/calendar/u/0/embed?src=c_osgf1c1qemdras8mu7l7pdhjrs@group.calendar.google.com&ctz=America*Chicago__;Lw!!BpyFHLRN4TMTrA!pwdRh9yLA-IBD6NCNvREJGd9Nj5jtC6_N-AowF6HSwIQeb1FPAmu0L_tAsww4XtIRnQ$>
]

************************************************************
**************************
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/theory/attachments/20221101/826b3c58/attachment.html>