BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//UM//UM*Events//EN
CALSCALE:GREGORIAN
BEGIN:VTIMEZONE
TZID:America/Detroit
TZURL:http://tzurl.org/zoneinfo/America/Detroit
X-LIC-LOCATION:America/Detroit
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:20070311T020000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=2SU
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:20071104T020000
RRULE:FREQ=YEARLY;BYMONTH=11;BYDAY=1SU
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTAMP:20230831T165822
DTSTART;TZID=America/Detroit:20230905T160000
DTEND;TZID=America/Detroit:20230905T170000
SUMMARY:Lecture / Discussion:Colloquium: Gaussian kernelized graph Laplacian: Bi-stochastic normalization and eigen-convergence
DESCRIPTION:Abstract: Eigen-data of graph Laplacian matrices are widely used in data analysis and machine learning\, such as dimension reduction by spectral embedding. Many graph Laplacian methods start by building a kernelized affinity matrix from high-dimensional data points\, which may lie on some unknown low-dimensional manifolds embedded in the ambient space. When clean manifold data are corrupted by high dimensional noise\, it can negatively influence the performance of graph Laplacian methods. In this talk\, we first introduce the use of bi-stochastic normalization to improve the robustness of graph Laplacian to high-dimensional outlier noise\, possibly heteroskedastic\, with a proven convergence guarantee under the manifold data setting. Next\, for the important question of eigen-convergence (namely the convergence of eigenvalues and eigenvectors to the spectra of the Laplace-Beltrami operator)\, we show that choosing a smooth kernel function leads to improved theoretical convergence rates compared to prior results. The proof is by analyzing the Dirichlet form convergence and constructing candidate approximate eigenfunctions via convolution with the manifold heat kernel. When data density is non-uniform on the manifold\, we prove the same rates for the density-corrected graph Laplacian. The theory is supported by numerical results. Joint work with Boris Landa and Nan Wu.\n\nTalk will be in-person and on Zoom: https://umich.zoom.us/j/98734707290
UID:107881-21818336@events.umich.edu
URL:https://events.umich.edu/event/107881
CLASS:PUBLIC
STATUS:CONFIRMED
CATEGORIES:Mathematics
LOCATION:East Hall - 1360
CONTACT:
END:VEVENT
END:VCALENDAR