How to Refute a Random CSP.

Sarah R. Allen, Ryan O'Donnell, David Witmer

Browse the full FOCS paper archive.