Vol.1: Geometry Subhash Khot IAS Elchanan Mossel UC Berkeley Guy Kindler DIMACS Ryan O’Donnell IAS We show: It is impossible to improve the MAX-CUT approximation of Goemans…
