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