Optimal Inapproximability Results for Max-Cut and Other 2-Variable CSPs?

Subhash Khot, Guy Kindler, Elchanan Mossel, Ryan O'Donnell

Browse the full FOCS paper archive.