Statements (23)
Predicate | Object |
---|---|
gptkbp:instanceOf |
gptkb:algorithm
|
gptkbp:field |
gptkb:mathematics
theoretical computer science optimization |
https://www.w3.org/2000/01/rdf-schema#label |
Sum-of-Squares algorithm
|
gptkbp:introducedIn |
2000s
|
gptkbp:notableContributor |
gptkb:Boaz_Barak
gptkb:David_Steurer gptkb:Jean_B._Lasserre gptkb:Pablo_Parrilo |
gptkbp:notableFor |
gptkb:machine_learning
gptkb:Unique_Games_Conjecture graph partitioning |
gptkbp:relatedTo |
gptkb:Lasserre_hierarchy
gptkb:sum-of-squares_proof_system proof complexity semidefinite programming |
gptkbp:solvedBy |
polynomial equations
polynomial inequalities |
gptkbp:usedFor |
approximation algorithms
solving polynomial optimization problems |
gptkbp:bfsParent |
gptkb:Boaz_Barak
|
gptkbp:bfsLayer |
5
|