Keyphrases
- primal dual
- cost function
- convergence rate
- dynamic programming
- interior point algorithm
- objective function
- dual formulation
- simplex algorithm
- computational complexity
- linear programming
- semidefinite programming
- linear programming problems
- affine scaling
- line search
- negative matrix factorization
- support vector machine
- optimal solution
- constrained optimization
- approximation algorithms
- convex optimization
- interior point methods
- pairwise
- learning algorithm
- randomly generated
- interior point
- np hard
- special case