Improved Nguyen-Vidick heuristic sieve algorithm for shortest vector problem.
Xiaoyun WangMingjie LiuChengliang TianJingguo BiPublished in: AsiaCCS (2011)
Keyphrases
- improved algorithm
- optimal solution
- computational complexity
- learning algorithm
- dynamic programming
- preprocessing
- cost function
- segmentation algorithm
- objective function
- np hard
- worst case performance ratio
- clustering method
- detection algorithm
- simulated annealing
- experimental evaluation
- high accuracy
- convergence rate
- significant improvement
- bin packing
- linear programming
- combinatorial optimization
- computational cost
- expectation maximization
- times faster
- optimization algorithm
- search procedure
- exhaustive search
- heuristic methods
- path length
- depth first search
- particle swarm optimization