) volume algorithm for convex bodies.
Ravi KannanLászló LovászMiklós SimonovitsPublished in: Random Struct. Algorithms (1997)
Keyphrases
- dynamic programming
- probabilistic model
- preprocessing
- learning algorithm
- detection algorithm
- computational complexity
- improved algorithm
- cost function
- globally optimal
- search space
- convex hull
- times faster
- theoretical analysis
- matching algorithm
- classification algorithm
- objective function
- optimization algorithm
- segmentation algorithm
- computationally efficient
- input data
- expectation maximization
- worst case
- significant improvement
- primal dual
- feature space
- k means
- recognition algorithm
- convex optimization
- convergence rate
- experimental evaluation
- path planning
- computational cost
- ant colony optimization
- energy function
- high accuracy
- simulated annealing
- linear programming