@article{v005a004, author = {Khot, Subhash and O'Donnell, Ryan}, 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 = {4}, URL = {https://theoryofcomputing.org/articles/v005a004}, }