A Deterministic Single Exponential Time Algorithm for Most Lattice Problems based on Voronoi Cell Computations.
Daniele MicciancioPanagiotis VoulgarisPublished in: Electron. Colloquium Comput. Complex. (2010)
Keyphrases
- benchmark problems
- dynamic programming
- computational complexity
- learning algorithm
- high accuracy
- objective function
- computationally efficient
- linear programming
- experimental evaluation
- optimization problems
- linear systems
- test problems
- optimization algorithm
- np hard
- k means
- optimal solution
- shortest path problem
- significant improvement
- concept lattice
- convergence rate
- deterministic domains
- probabilistic model
- decision trees
- efficient computation
- preprocessing
- combinatorial optimization
- matching algorithm
- detection algorithm
- segmentation algorithm
- cost function
- genetic algorithm