Efficient Primal-Dual Graph Algorithms for MapReduce.
Bahman BahmaniAshish GoelKamesh MunagalaPublished in: WAW (2014)
Keyphrases
- primal dual
- simplex algorithm
- learning algorithm
- interior point
- linear programming
- computationally intensive
- convergence rate
- convex optimization problems
- interior point methods
- computational complexity
- approximation algorithms
- np complete
- worst case
- special case
- linear programming problems
- object recognition
- image segmentation