Geometric Structure of graph Laplacian embeddings

Add to your list(s) Download to your calendar using vCal

• Nicolas Garcia Trillos, Brown University
• Thursday 14 June 2018, 15:00-16:00
• MR 14.

If you have a question about this talk, please contact Matthew Thorpe.

In this talk I will address theoretical questions related to the task of data clustering (unsupervised learning) and in particular about a concrete and popular methodology known as spectral clustering. In spectral clustering the idea is to first use the spectrum of a graph Laplacian associated to a point cloud to construct an embedding of the cloud into some Euclidean space; after the embedding step, an algorithm like k-means is used to obtain the desired clusters. Despite the popularity of the method and its intuitive understanding by practitioners, only very few rigorous mathematical results aiming to justify its use are available. During my talk I intend to give answers to the following theoretical questions: What is the geometry of these graph Laplacian embeddings as the number of data points goes to infinity, and what is special about them that makes spectral clustering a successful methodology? I will also discuss some of the computational consequences of the theoretical results that I will present.

A variety of mathematical tools from optimal transport, spectral geometry, meta stability, and probability makes the analysis possible. The talk is based on joint work with Bamdad Hosseini (Caltech) and Franca Hoffman (Caltech).

This talk is part of the Applied and Computational Analysis series.

This talk is included in these lists:

• All CMS events
• All Talks (aka the CURE list)
• Applied and Computational Analysis
• CMS Events
• DAMTP info aggregator
• Featured lists
• Interested Talks
• MR 14
• My seminars
• Type the title of a new list here
• bld31

Note that ex-directory lists are not shown.