Afonso will talk about semidefinite relaxations to a certain type of quadratic optimization problems over the orthogonal group such as Max-Cut, Procrustes Problem, and Angular Synchronization. In particular, I'll show how one can obtain guarantees for the approximation algorithms inspired in these.
Approximation algorithms for the Procrustes problem
Oct 1 2013 - 12:30pm
Graduate Student Seminar
601 Fine Hall