C
search
search
reviewers
reviewers
feeds
feeds
assignments
assignments
settings
logout
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
Published in:
SODA (2016)
Keyphrases
</>
integrality gap
low degree
linear programming relaxation
lower bound
linear program
knapsack problem
approximation algorithms