Hardness of Approximating the Closest Vector Problem with Pre-Processing.

Mikhail Alekhnovich, Subhash Khot, Guy Kindler, Nisheeth K. Vishnoi

Browse the full FOCS paper archive.