Approximation algorithms for the Procrustes problem

Tue, Oct 1, 2013, 12:30 pm

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.

Location: 
601 Fine Hall
Speaker(s): 
Event category: 

Upcoming Events

*Online Conference* Analysis of Fluids and Related Topics: Traveling wave solutions to the free boundary Navier-Stokes equations, Speaker: Ian Tice, Carnegie Mellon University

*Online Seminar* Graduate Student Seminar: Locally Interacting Markov Chains on Random and Heterogeneous Graphs, Speaker, Mira Gordin

VIRTUAL IDeAS Seminar: Yong Sheng Soh, National University of Singapore

Wed, Mar 17, 2021, 10:30 am
Location: via Zoom - Link TBA