ACM Symposium on Theory of Computing, STOC 2015


Article Details
Title: Sum of Squares Lower Bounds from Pairwise Independence
Article URLs:
Alternative Article URLs:
Authors: Boaz Barak
  • Microsoft Research
Siu On Chan
  • Microsoft Research
Pravesh K. Kothari
  • UT Austin
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers:
DBLP Key: conf/stoc/BarakCK15
Author Comments:

Discuss this paper and its artifacts below