An optimal sdp algorithm for max-cut, and equally optimal long code tests.

Ryan O'Donnell, Yi Wu

Browse the full STOC paper archive.