Improved (Provable) Algorithms for the Shortest Vector Problem via Bounded Distance Decoding.

Divesh Aggarwal Yanlin Chen Rajendra Kumar Yixin Shen

Published in: CoRR (2020)

Keyphrases

times faster
orders of magnitude
learning algorithm
combinatorial optimization
recently developed
convergence rate
data mining
decision trees
reinforcement learning
data structure
lower bound
hidden markov models
dynamic programming
benchmark datasets
decoding algorithm
approximation guarantees