On the integrality gap of degree-4 sum of squares for planted clique

Samuel B. Hopkins, Pravesh Kothari, Aaron Henry Potechin, Prasad Raghavendra, Tselil Schramm

Research output: Contribution to journalArticlepeer-review

17 Scopus citations

Fingerprint

Dive into the research topics of 'On the integrality gap of degree-4 sum of squares for planted clique'. Together they form a unique fingerprint.

Keyphrases

Mathematics

Computer Science