@article{v012a002, author = {Dadush, Daniel and Kun, G{\'a}bor}, title = {Lattice Sparsification and the Approximate Closest Vector Problem}, year = {2016}, pages = {1--34}, doi = {10.4086/toc.2016.v012a002}, publisher = {Theory of Computing}, journal = {Theory of Computing}, volume = {12}, number = {2}, URL = {https://theoryofcomputing.org/articles/v012a002}, }