Faster Provable Sieving Algorithms for the Shortest Vector Problem and the Closest Vector Problem on Lattices in ℓp Norm.
Priyanka MukhopadhyayPublished in: Algorithms (2021)
Keyphrases
- vector data
- orders of magnitude
- data structure
- computational cost
- recently developed
- learning algorithm
- active learning
- memory efficient
- computationally efficient
- noisy data
- sparse matrix
- neural network
- computationally demanding
- convergence rate
- computational efficiency
- multi class
- significant improvement
- feature vectors
- optimal solution
- machine learning