Event Type:

Department Colloquium

Date/Time:

Monday, February 21, 2022 - 16:00 to 17:00

Location:

on Zoom

Guest Speaker:

Institution:

Princeton University

Abstract:

In this talk, I will discuss two different applications of harmonic analysis to problems motivated by data science. Both problems involve using Laplacian quadratic forms to measure the regularity of functions. In both cases the key idea is to understand how to modify these quadratic forms to achieve a specific goal. First, in the graph setting, we suppose that a collection of m graphs G_{1} = (V,E_{1}),...,G_{m}=(V,E_{m}) on a common set of vertices V is given, and consider the problem of finding the 'smoothest' function f : V → R with respect to all graphs simultaneously, where the notion of smoothness is defined using graph Laplacian quadratic forms. Second, on the unit square [0,1]^{2}, we consider the problem of efficiently computing linearizations of 2-Wasserstein distance; here, the solution involves quadratic forms of a Witten Laplacian.