Fitting a Graph to Vectors

Seminar: 
Combinatorics Seminar
Event time: 
Friday, March 23, 2012 - 10:00am to Thursday, March 22, 2012 - 8:00pm
Location: 
206 LOM
Speaker: 
Dan Spielman
Speaker affiliation: 
Yale
Event description: 

We ask What is the right graph to fit to a set of vectors? We would like to associate one vertex with each vector, and choose the edges in a natural way.

We propose one solution that provides good answers to standard Machine Learning problems such as classification and regression, that has interesting combinatorial properties, and that we can compute efficiently.

Joint work with Jonathan Kelner and Samuel Daitch.