Linear-memory and Decomposition-invariant Linearly Convergent Conditional Gradient Algorithm for Structured Polytopes.
Dan GarberOfer MeshiPublished in: CoRR (2016)
Keyphrases
- cost function
- dynamic programming
- improved algorithm
- learning algorithm
- optimal solution
- computational complexity
- detection algorithm
- experimental evaluation
- np hard
- probabilistic model
- worst case
- memory usage
- memory space
- times faster
- gradient information
- hardware implementation
- convergence rate
- memory requirements
- matching algorithm
- particle swarm optimization
- high accuracy
- significant improvement
- search space
- multiscale
- image matching
- convex hull
- expectation maximization
- packing problem
- linear systems
- image gradient