Tensor-based hardness of the shortest vector problem to within almost polynomial factors.

Ishay Haviv, Oded Regev

Browse the full STOC paper archive.