Approximation Algorithms Using Hierarchies of Semidefinite Programming Relaxations.
Eden ChlamtacPublished in: FOCS (2007)
Keyphrases
- approximation algorithms
- semidefinite programming
- semidefinite
- primal dual
- np hard
- linear programming
- special case
- quadratically constrained quadratic
- interior point methods
- worst case
- lower bound
- linear program
- maximum margin
- kernel matrix
- feasible solution
- semi definite programming
- knapsack problem
- constant factor approximation
- valid inequalities
- optimal solution
- greedy algorithm
- upper bound
- feature space