@article{v005a004, author = {Subhash Khot and Ryan O'Donnell}, title = {SDP Gaps and UGC-hardness for Max-Cut-Gain}, year = {2009}, pages = {83-117}, doi = {10.4086/toc.2009.v005a004}, publisher = {Theory of Computing}, journal = {Theory of Computing}, volume = {5}, number = {1}, URL = {http://www.theoryofcomputing.org/articles/v005a004}, }