Hardness of Approximating the Shortest Vector Problem in Lattices.

Subhash Khot

Browse the full FOCS paper archive.