Covering convex bodies and the Closest Vector Problem

Márton Naszódi, Moritz Venzin

We present algorithms for the $(1+\epsilon )$-approximate version of the closest vector problem for certain norms. The currently fastest algorithm (Dadush and Kun 2016) for general norms h…