SDP gaps and UGC-hardness for MaxCutGain (2006)

by Subhash Khot, Ryan O’Donnell
Venue:In Proc. 47th IEEE Symp. on Foundations of Comp. Sci