ACM Symposium on Discrete Algorithms, SODA 2016


Article Details
Title: On the Integrality Gap of Degree-4 Sum of Squares for Planted Clique
Article URLs:
Alternative Article URLs:
Authors: Samuel B. Hopkins
  • Cornell University, Department of Computer Science
Pravesh Kothari
  • UT Austin, Department of Computer Science
Aaron Henry Potechin
  • Microsoft Research New England and MIT
Prasad Raghavendra
  • UC Berkeley, Department of Computer Science
Tselil Schramm
  • UC Berkeley, Department of Computer Science
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers: 1144153, 0645960, 1407779, 1106400
DBLP Key: conf/soda/HopkinsKPRS16
Author Comments:

Discuss this paper and its artifacts below