Solving the Shortest Vector Problem in $2^n$ time via discrete Gaussian sampling

Solving the Shortest Vector Problem in $2^n$ time via discrete Gaussian sampling. Aggarwal, D., Dadush, D., Regev, O., & Stephens-Davidowitz, N. In STOC, 2015.

Paper

Simons talk bibtex 59 downloads

@inproceedings{ADRSSolvingShortest15,
  title = {Solving the {Shortest Vector Problem} in $2^n$ time via discrete {Gaussian} sampling},
  url = {http://arxiv.org/abs/1412.7994},
  booktitle = {STOC},
  author = {Aggarwal, Divesh and Dadush, Daniel and Regev, Oded and {Stephens-Davidowitz}, Noah},
  year = {2015},
  url_Simons_talk = {http://www.youtube.com/watch?v=PWy0ZBRAUxA}
}

Downloads: 59