Sum-of-squares Lower Bounds for Planted Clique.

Raghu Meka, Aaron Potechin, Avi Wigderson

Browse the full STOC paper archive.