Ryan O'Donnell, Yi Wu
An optimal sdp algorithm for max-cut, and equally optimal long code tests
STOC, 2008.
@inproceedings{STOC-2008-ODonnellW, author = "Ryan O'Donnell and Yi Wu", booktitle = "{Proceedings of the 40th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1374376.1374425", isbn = "978-1-60558-047-0", pages = "335--344", publisher = "{ACM}", title = "{An optimal sdp algorithm for max-cut, and equally optimal long code tests}", year = 2008, }