Keyphrases
- primal dual
- dual formulation
- duality gap
- algorithm for linear programming
- dual variables
- affine scaling
- linear programming
- linear program
- convex optimization
- convergence rate
- simplex algorithm
- approximation algorithms
- augmented lagrangian
- max margin markov
- cutting plane algorithm
- linear programming problems
- support vector
- total variation
- lagrangian dual
- convex functions
- energy function
- least squares
- computational complexity
- optimal solution
- knowledge base