Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:field |
gptkb:theoretical_computer_science
gptkb:mathematics optimization |
| 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
|
| https://www.w3.org/2000/01/rdf-schema#label |
Sum-of-Squares algorithm
|