Lattice (List) Decoding Near Minkowski's Inequality

Ethan Mook, Chris Peikert

Minkowski proved that any $n$-dimensional lattice of unit determinant has a nonzero vector of Euclidean norm at most $\sqrt{n}$; in fact, there are $2^{\Omega (n)}$ such lattice vectors.…