Enumerative Lattice Algorithms in Any Norm via M-Ellipsoid Coverings

Daniel Dadush, Chris Peikert, Santosh Vempala

We give a novel algorithm for enumerating lattice points in any convex body, and give applications to several classic lattice problems, including the Shortest and Closest Vector Pr…