Graph matching via convex relaxations

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

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.