Faster exponential time algorithms for the shortest vector problem.
Panagiotis VoulgarisDaniele MicciancioPublished in: Electron. Colloquium Comput. Complex. (2009)
Keyphrases
- search algorithm
- significant improvement
- computational cost
- data mining algorithms
- orders of magnitude
- learning algorithm
- case study
- data structure
- computational complexity
- worst case
- optimization problems
- highly efficient
- real world
- times faster
- computationally expensive
- machine learning algorithms
- theoretical analysis
- state space
- search space