On the Integrality Gap of Degree-4 Sum of Squares for Planted Clique.

Samuel B. Hopkins, Pravesh Kothari, Aaron Henry Potechin, Prasad Raghavendra, Tselil Schramm

Browse the full SODA paper archive.