SDP gaps and UGC-hardness for Max-Cut-Gain (2008)

by Subhash Khot, Ryan O'Donnell