Tensor-based Hardness of the Shortest Vector Problem to within Almost Polynomial Factors

Ishay Haviv, Oded Regev. Tensor-based Hardness of the Shortest Vector Problem to within Almost Polynomial Factors. Theory of Computing, 8(1):513-531, 2012. [doi]

Authors

Ishay Haviv

This author has not been identified. Look up 'Ishay Haviv' in Google

Oded Regev

This author has not been identified. Look up 'Oded Regev' in Google