Sum-of-squares Lower Bounds for Planted Clique

Article Details
Title:	Sum-of-squares Lower Bounds for Planted Clique
Article URLs:	https://doi.org/10.1145/2746539.2746600 https://www.wikidata.org/entity/Q56210431
Alternative Article URLs:
Authors:	Raghu Meka	University of California, Los Angeles
	Aaron Potechin	Massachusetts Institute of Technology
	Avi Wigderson	Institute for Advanced Study, Princeton
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/MekaPW15
Author Comments:

ACM Symposium on Theory of Computing, STOC 2015