A Random Polynomial Time Algorithm for Approximating the Volume of Convex Bodies
Martin E. DyerAlan M. FriezeRavi KannanPublished in: STOC (1989)
Keyphrases
- dynamic programming
- randomly generated
- convex hull
- experimental evaluation
- detection algorithm
- high accuracy
- computational cost
- k means
- preprocessing
- computational complexity
- worst case
- optimal solution
- globally optimal
- tree structure
- strongly polynomial
- piecewise linear
- recognition algorithm
- times faster
- clustering method
- optimization algorithm
- theoretical analysis
- particle swarm optimization
- simulated annealing
- cost function
- significant improvement
- expectation maximization
- approximation algorithms
- convergence rate
- neural network
- learning algorithm