Metric representations: Algorithms and Geometry

Seminar: 
Junior Colloquium
Event time: 
Friday, April 22, 2022 - 12:00pm
Speaker: 
Anna Gilbert
Speaker affiliation: 
Yale
Event description: 

Given a set of distances amongst points, determining what metric representation is most “consistent” with the input distances or the metric that best captures the relevant geometric features of the data is a key step in many machine learning algorithms. In this talk, we discuss a number of variants of this problem, from convex optimization problems with metric constraints to sparse metric repair.