Lattice Sparsification and the Approximate Closest Vector Problem.

Daniel Dadush, Gbor Kun

Browse the full SODA paper archive.