ACM Symposium on Theory of Computing, STOC 2017


Article Details
Title: Sum of squares lower bounds for refuting any CSP
Article URLs:
Alternative Article URLs:
Authors: Pravesh K. Kothari
  • Princeton University
  • Institute for Advanced Study, Princeton
Ryuhei Mori
  • Tokyo Institute of Technology
Ryan O'Donnell
  • Carnegie Mellon University, Computer Science Department
David Witmer
  • Carnegie Mellon University, Computer Science Department
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers: 1618679
DBLP Key: conf/stoc/KothariMOW17
Author Comments:

Discuss this paper and its artifacts below