Approximation Algorithms for Max 3-Section Using Complex Semidefinite Programming Relaxation.
Ai-fan LingPublished in: COCOA (2009)
Keyphrases
- approximation algorithms
- semidefinite programming
- primal dual
- semidefinite
- np hard
- special case
- linear programming
- interior point methods
- worst case
- convex optimization
- constant factor approximation
- upper bound
- training data
- convergence rate
- kernel matrix
- linear program
- support vector machine
- semi definite programming
- integrality gap
- objective function