A Deterministic Single Exponential Time Algorithm for Most Lattice Problems Based on Voronoi Cell Computations.
Daniele MicciancioPanagiotis VoulgarisPublished in: SIAM J. Comput. (2013)
Keyphrases
- experimental evaluation
- dynamic programming
- benchmark problems
- detection algorithm
- k means
- objective function
- times faster
- learning algorithm
- optimization algorithm
- computational complexity
- randomized algorithms
- convergence rate
- test problems
- recognition algorithm
- convex hull
- efficient computation
- tree structure
- optimization problems
- iterative algorithms
- worst case
- probabilistic model
- computational cost
- cost function
- optimal solution
- shortest path problem
- clustering method
- computational geometry
- relaxation algorithm
- concept lattice
- greedy algorithm
- path planning
- distance function
- expectation maximization
- high accuracy
- search space
- image segmentation