The threshold for SDP-refutation of random regular NAE-3SAT.

Yash Deshpande, Andrea Montanari, Ryan O'Donnell, Tselil Schramm, Subhabrata Sen

Browse the full SODA paper archive.