Subhash Khot, Ryan O Donnell. SDP Gaps and UGC-hardness for Max-Cut-Gain. Theory of Computing, 5(1):83-117, 2009. [doi]
@article{KhotO09, title = {SDP Gaps and UGC-hardness for Max-Cut-Gain}, author = {Subhash Khot and Ryan O Donnell}, year = {2009}, doi = {10.4086/toc.2009.v005a004}, url = {http://dx.doi.org/10.4086/toc.2009.v005a004}, researchr = {https://researchr.org/publication/KhotO09}, cites = {0}, citedby = {0}, journal = {Theory of Computing}, volume = {5}, number = {1}, pages = {83-117}, }