[Theory] [Theory Lunch] Special Theory Lunch: Erasmo Tani, Friday 3/412pm-1pm, JCL 298

[Lorenzo Orecchia]

Join us for a special theory lunch this Friday as we host prospective PhD students.
Notice the unusual time and place. Food will be served in CS 390 as part of the CS PhD Visit Day.

----
Date: March 4nd, Wednesday
Time: 12:00pm CT
Location: JCL 298

Speaker:  Erasmo Tani, UChicago

Title: From (Sub)Gradient Flow Diffusions to Poincaré Inequalities in Graphs

Zoom: [link<https://uchicago.zoom.us/j/92801364965?pwd=L3V3VGNMSWw1SCs1UTk3NXhpb2lOZz09>]

Abstract:  The heat diffusion on a graph is a linear system of ODEs that has found several applications to graph partitioning. The process arises as the gradient flow of the Laplacian quadratic form potential with respect to the degree norm. In this talk we will introduce an alternative vertex-based diffusion process, and provide an analogue variational interpretation for it. We will also discuss how this suggests a framework for casting some graph properties as optimal constants for Poincaré-type inequalities.

[Theory Lunch Webpage<https://urldefense.com/v3/__https:/orecchia.net/event/theory-lunch/__;!!BpyFHLRN4TMTrA!olXSZRmsAQcJ9V-Am2ukux9sTIOv2URHyw3af6Qjx16vaA61qQrERZ6jBznjSXXw62M$>]
[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!olXSZRmsAQcJ9V-Am2ukux9sTIOv2URHyw3af6Qjx16vaA61qQrERZ6jBznjXzVZCW4$>]


-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/theory/attachments/20220303/2da6eeec/attachment.html>