Sum of squares lower bounds for refuting any CSP.

Pravesh K. Kothari, Ryuhei Mori, Ryan O'Donnell, David Witmer

Browse the full STOC paper archive.