Semidefinite Programming Relaxation for Nonconvex Quadratic Programs.
Tetsuya FujieMasakazu KojimaPublished in: J. Glob. Optim. (1997)
Keyphrases
- semidefinite programming
- quadratic program
- semidefinite
- convex optimization
- linear programming
- primal dual
- maximum margin
- objective function
- convex relaxation
- semi definite programming
- linear program
- kernel matrix
- low rank
- quadratic programming
- approximation algorithms
- mixed integer
- markov networks
- support vector
- optimal solution
- hyperplane
- learning algorithm
- total variation
- feasible solution
- linear constraints
- pattern classification
- dynamic programming
- training data
- bayesian networks
- convex sets
- generalization error