Solving the Closest Vector Problem in 2^n Time - The Discrete Gaussian Strikes Again!

Divesh Aggarwal, Daniel Dadush, Noah Stephens-Davidowitz. Solving the Closest Vector Problem in 2^n Time - The Discrete Gaussian Strikes Again!. In Venkatesan Guruswami, editor, IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015, Berkeley, CA, USA, 17-20 October, 2015. pages 563-582, IEEE, 2015. [doi]

Abstract

Abstract is missing.