Exact Semidefinite Programming Relaxations with Truncated Moment Matrix for Binary Polynomial Optimization Problems.
Shinsaku SakaueAkiko TakedaSunyoung KimNaoki ItoPublished in: SIAM J. Optim. (2017)
Keyphrases
- semidefinite programming
- positive semidefinite
- semidefinite
- optimization problems
- quadratically constrained quadratic
- symmetric matrix
- linear programming
- evolutionary algorithm
- kernel matrix
- interior point methods
- block diagonal
- objective function
- primal dual
- maximum margin
- kernel function
- semi definite programming
- convex optimization
- least squares
- linear program
- learning tasks
- sufficient conditions
- higher order
- np hard