Approximation algorithms for the Procrustes problem

Graduate Student Seminars
  • Afonso Bandeira
Oct 1, 2013
12:30 pm
601 Fine Hall

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.