Lasserre Hierarchy, Higher Eigenvalues, and Approximation Schemes for Quadratic Integer Programming with PSD Objectives
Venkatesan GuruswamiAli Kemal SinopPublished in: CoRR (2011)
Keyphrases
- integer programming
- approximation schemes
- semidefinite
- stable set
- approximation algorithms
- np hard
- linear programming
- semidefinite programming
- column generation
- constraint programming
- integer program
- convex relaxation
- objective function
- pairwise
- principal components
- sufficient conditions
- numerical methods
- interior point methods
- np complete
- higher dimensional
- image segmentation
- optimization problems
- convex sets
- worst case
- upper bound
- special case
- optimal solution