On the Closest Vector Problem with a distance guarantee. Dadush, D., Regev, O., & Stephens-Davidowitz, N. In CCC, 2014.
On the Closest Vector Problem with a distance guarantee [link]Paper  bibtex   71 downloads  
@inproceedings{DRSClosestVector14,
  title = {On the {Closest Vector Problem} with a distance guarantee},
  url = {http://arxiv.org/abs/1409.8063},
  booktitle = {CCC},
  author = {Dadush, Daniel and Regev, Oded and {Stephens-Davidowitz}, Noah},
  year = {2014}
}

Downloads: 71