Hardness of Approximating the Shortest Vector Problem in High L

Subhash Khot

Browse the full FOCS paper archive.