Approximation algorithms for the Procrustes problem

Speaker: 
Afonso Bandeira
Date: 
Oct 1 2013 - 12:30pm
Event type: 
Graduate Student Seminar
Room: 
601 Fine Hall
Abstract: 

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.