Sum of Squares Lower Bounds from Pairwise Independence.

Boaz Barak, Siu On Chan, Pravesh K. Kothari

Browse the full STOC paper archive.