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: Chapter in Book/Report/Conference proceedingConference contribution

11 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