This was part of
Applied Optimal Transport
Gradient flows on graphons
Soumik Pal, University of Washington
Monday, May 16, 2022
Abstract: Wasserstein gradient flows often arise from mean-field interactions among exchangeable particles. In many interesting applications however, the ``particles’’ are edge weights in a graph whose vertex labels are exchangeable but not the edges themselves. We investigate the question of optimization of functions over this different class of symmetries. This leads us to gradient flows or curves of maximal slopes on the metric space of continuum graphs called graphons. We will also mention recent progress on limits of stochastic gradient descents on large dense graphs.