Lattice Sparsification and the Approximate Closest Vector Problem

Daniel Dadush, Gábor Kun. Lattice Sparsification and the Approximate Closest Vector Problem. Theory of Computing, 12(1):1-34, 2016. [doi]

Abstract

Abstract is missing.