Tight integrality gaps for vertex-cover semidefinite relaxations in the Lovász-Schrijver Hierarchy Avner Magen Joint work with Costis Georgiou, Toni Pitassi.
Avner Magen Joint work with Costis Georgiou, Toni Pitassi and Iannis Tourlakis