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: |
|