Approximating-CVP to Within Almost-Polynomial Factors is NP-Hard.

Irit Dinur, Guy Kindler, Shmuel Safra

Browse the full FOCS paper archive.