Sieve algorithms for the shortest vector problem are practical.
Phong Q. NguyenThomas VidickPublished in: J. Math. Cryptol. (2008)
Keyphrases
- significant improvement
- orders of magnitude
- case study
- real world
- vector data
- convergence rate
- data structure
- recently developed
- combinatorial optimization
- times faster
- practical solutions
- databases
- memory requirements
- benchmark datasets
- theoretical analysis
- computationally efficient
- multi objective
- computational complexity
- computer vision
- social networks
- machine learning