Complexity analysis of interior point methods for LP decoding.
Yifan SunLara DolecekPublished in: ACSCC (2011)
Keyphrases
- complexity analysis
- interior point methods
- linear programming
- linear program
- interior point
- primal dual
- convex optimization
- semidefinite programming
- simplex method
- quadratic programming
- linear programming problems
- extreme points
- theoretical analysis
- lower bound
- optimal solution
- feasible solution
- semidefinite
- np hard
- semi infinite
- column generation
- objective function
- dynamic programming
- computational complexity
- linear systems
- solving problems
- version space
- computationally intensive
- low rank
- quadratic program
- mixed integer
- lp relaxation
- first order logic
- worst case