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

Erasmo Tani University of Chicago

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.

Date
Mar 4, 2022 12:00 PM — Apr 9, 2022 1:00 PM
Event
Theory Lunch
Location
JCL 298

Join via Zoom