Keyphrases
- primal dual
- linear programming
- linear program
- convergence rate
- dynamic programming
- convex optimization
- semidefinite programming
- objective function
- optimal solution
- np hard
- learning algorithm
- distributed constraint optimization
- computational complexity
- approximation algorithms
- space complexity
- worst case
- simplex method
- linear programming problems
- machine learning
- duality gap
- algorithm for linear programming
- affine scaling