Linear-Memory and Decomposition-Invariant Linearly Convergent Conditional Gradient Algorithm for Structured Polytopes.
Dan GarberOfer MeshiPublished in: NIPS (2016)
Keyphrases
- preprocessing
- dynamic programming
- times faster
- optimization algorithm
- objective function
- significant improvement
- memory usage
- search space
- computational cost
- matching algorithm
- detection algorithm
- memory requirements
- cost function
- high accuracy
- linear complexity
- learning algorithm
- particle swarm optimization
- worst case
- optimal solution
- tree structure
- linear programming
- convex hull
- k means
- improved algorithm
- computational complexity
- memory space
- decomposition algorithm