Keyphrases
- complexity analysis
- interior point
- potential functions
- theoretical analysis
- linear programming
- computational complexity
- linear program
- image processing
- interior point methods
- learning algorithm
- collaborative filtering
- np hard
- optimization problems
- first order logic
- pairwise
- convex optimization
- computationally intensive
- lower bound
- markov random field
- semidefinite programming
- linear programming problems