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. ![Solving the Shortest Vector Problem in $2^n$ time via discrete Gaussian sampling [link]](https://bibbase.org/img/filetypes/link.svg "link")
Paper Simons talk bibtex 52 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: 52
{"_id":"r7QzgERx6CjTCyLTx","bibbaseid":"aggarwal-dadush-regev-stephensdavidowitz-solvingtheshortestvectorproblemin2ntimeviadiscretegaussiansampling-2015","authorIDs":["NsKfZS8svvuZwZEBa"],"author_short":["Aggarwal, D.","Dadush, D.","Regev, O.","Stephens-Davidowitz, N."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","title":"Solving the Shortest Vector Problem in $2^n$ time via discrete Gaussian sampling","url":"http://arxiv.org/abs/1412.7994","booktitle":"STOC","author":[{"propositions":[],"lastnames":["Aggarwal"],"firstnames":["Divesh"],"suffixes":[]},{"propositions":[],"lastnames":["Dadush"],"firstnames":["Daniel"],"suffixes":[]},{"propositions":[],"lastnames":["Regev"],"firstnames":["Oded"],"suffixes":[]},{"propositions":[],"lastnames":["Stephens-Davidowitz"],"firstnames":["Noah"],"suffixes":[]}],"year":"2015","url_simons_talk":"http://www.youtube.com/watch?v=PWy0ZBRAUxA","bibtex":"@inproceedings{ADRSSolvingShortest15,\n title = {Solving the {Shortest Vector Problem} in $2^n$ time via discrete {Gaussian} sampling},\n url = {http://arxiv.org/abs/1412.7994},\n booktitle = {STOC},\n author = {Aggarwal, Divesh and Dadush, Daniel and Regev, Oded and {Stephens-Davidowitz}, Noah},\n year = {2015},\n url_Simons_talk = {http://www.youtube.com/watch?v=PWy0ZBRAUxA}\n}\n\n","author_short":["Aggarwal, D.","Dadush, D.","Regev, O.","Stephens-Davidowitz, N."],"key":"ADRSSolvingShortest15","id":"ADRSSolvingShortest15","bibbaseid":"aggarwal-dadush-regev-stephensdavidowitz-solvingtheshortestvectorproblemin2ntimeviadiscretegaussiansampling-2015","role":"author","urls":{"Paper":"http://arxiv.org/abs/1412.7994"," simons talk":"http://www.youtube.com/watch?v=PWy0ZBRAUxA"},"metadata":{"authorlinks":{"stephens-davidowitz, n":"https://www.noahsd.com/"}},"downloads":52},"bibtype":"inproceedings","biburl":"https://dl.dropbox.com/s/26018h26wgh5c2o/bibbase.bib","creationDate":"2020-12-14T08:01:23.331Z","downloads":52,"keywords":[],"search_terms":["solving","shortest","vector","problem","time","via","discrete","gaussian","sampling","aggarwal","dadush","regev","stephens-davidowitz"],"title":"Solving the Shortest Vector Problem in $2^n$ time via discrete Gaussian sampling","year":2015,"dataSources":["kxAEBDHXGfX8ATRE5","HhrFT8C8XJdJggbxX","DFNYHMG5naiXCbQWf","t7S757akkuDKXd4Lt","j49aoDnSSLjzndmof","bNuEGB6D6ArYKZG7X","rNfpY7KpfzEnPHFDu","mb294T8RPmLcqf4vP","BNGEiq2enqS7mhAQ9","L5symwsFtugce8mTM"]}