On the Closest Vector Problem with a Distance Guarantee

Daniel Dadush, Oded Regev, Noah Stephens-Davidowitz. On the Closest Vector Problem with a Distance Guarantee. In IEEE 29th Conference on Computational Complexity, CCC 2014, Vancouver, BC, Canada, June 11-13, 2014. pages 98-109, IEEE, 2014. [doi]

Abstract

Abstract is missing.