Sum of squares lower bounds from pairwise independence

Boaz Barak, Siu On Chan, Pravesh K. Kothari

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

33 Scopus citations

Fingerprint

Dive into the research topics of 'Sum of squares lower bounds from pairwise independence'. Together they form a unique fingerprint.

Engineering & Materials Science