Graph matching via convex relaxations

Speaker: 
Jose Ferreira
Date: 
Dec 8 2015 - 12:30pm
Event type: 
Graduate Student Seminar
Room: 
Room 214 Fine Hall
Abstract: 

I'll talk about a few convex relaxations for graph matching, encoded as a quadratic assignment problem (QAP). I'll discuss a popular, but expensive, semidefinite programming (SDP) relaxation for the QAP by Zhao et al. If there's time, I'll talk about how we might relax it further to solve much larger problems in the case where one of the graphs is sparse.