Slide Reduction, Revisited---Filling the Gaps in SVP Approximation

Divesh Aggarwal, Jianwei Li, Phong Q. Nguyen +1

We show how to generalize Gama and Nguyen's slide reduction algorithm [STOC '08] for solving the approximate Shortest Vector Problem over lattices (SVP). As a result, we show the f…