Sum of squares lower bounds for refuting any CSP

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

68 Scopus citations

Fingerprint

Dive into the research topics of 'Sum of squares lower bounds for refuting any CSP'. Together they form a unique fingerprint.

Computer Science

Mathematics

Keyphrases