Solving the Shortest Vector Problem in 2

Divesh Aggarwal, Daniel Dadush, Oded Regev, Noah Stephens-Davidowitz

Browse the full STOC paper archive.