The Shortest Vector in a Lattice is Hard to Approximate to Within Some Constant.

Daniele Micciancio

Browse the full FOCS paper archive.