Rounding sum-of-squares relaxations.
Boaz BarakJonathan A. KelnerDavid SteurerPublished in: STOC (2014)
Keyphrases
- linear programming relaxation
- linear programming
- lower bound
- approximation algorithms
- knapsack problem
- integer programming
- np hard
- linear program
- branch and bound
- feasible solution
- mixed integer
- column generation
- convex relaxation
- special case
- optimal solution
- objective function
- computer vision
- semidefinite
- image classification
- dynamic programming
- database
- intra class
- semidefinite programming
- integer program
- valid inequalities
- data sets