Semidefinite Approximation for Mixed Binary Quadratically Constrained Quadratic Programs.
Zi XuMingyi HongZhi-Quan LuoPublished in: SIAM J. Optim. (2014)
Keyphrases
- quadratically constrained quadratic
- semidefinite
- semidefinite programming
- semi infinite
- interior point methods
- linear programming
- convex optimization
- primal dual
- convex sets
- approximation algorithms
- kernel matrix
- convex relaxation
- sufficient conditions
- higher dimensional
- linear program
- maximum margin
- quadratic programming
- supervised learning