Just take the average! An embarrassingly simple $2^n$-time algorithm for SVP (and CVP). Aggarwal, D. & Stephens-Davidowitz, N. In SOSA, 2018.
![Just take the average! An embarrassingly simple $2^n$-time algorithm for SVP (and CVP) [link]](https://bibbase.org/img/filetypes/link.svg "link")
Paper bibtex 74 downloads
Paper bibtex 74 downloads @inproceedings{ASJustTake18,
title = {Just take the average! An embarrassingly simple $2^n$-time algorithm for {SVP} (and {CVP})},
url = {http://arxiv.org/abs/1709.01535},
booktitle = {SOSA},
author = {Aggarwal, Divesh and {Stephens-Davidowitz}, Noah},
year = {2018}
}Downloads: 74
{"_id":"23PbGvxw9wFhPCjxi","bibbaseid":"aggarwal-stephensdavidowitz-justtaketheaverageanembarrassinglysimple2ntimealgorithmforsvpandcvp-2018","authorIDs":["NsKfZS8svvuZwZEBa"],"author_short":["Aggarwal, D.","Stephens-Davidowitz, N."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","title":"Just take the average! An embarrassingly simple $2^n$-time algorithm for SVP (and CVP)","url":"http://arxiv.org/abs/1709.01535","booktitle":"SOSA","author":[{"propositions":[],"lastnames":["Aggarwal"],"firstnames":["Divesh"],"suffixes":[]},{"propositions":[],"lastnames":["Stephens-Davidowitz"],"firstnames":["Noah"],"suffixes":[]}],"year":"2018","bibtex":"@inproceedings{ASJustTake18,\n title = {Just take the average! An embarrassingly simple $2^n$-time algorithm for {SVP} (and {CVP})},\n url = {http://arxiv.org/abs/1709.01535},\n booktitle = {SOSA},\n author = {Aggarwal, Divesh and {Stephens-Davidowitz}, Noah},\n year = {2018}\n}\n\n","author_short":["Aggarwal, D.","Stephens-Davidowitz, N."],"key":"ASJustTake18","id":"ASJustTake18","bibbaseid":"aggarwal-stephensdavidowitz-justtaketheaverageanembarrassinglysimple2ntimealgorithmforsvpandcvp-2018","role":"author","urls":{"Paper":"http://arxiv.org/abs/1709.01535"},"metadata":{"authorlinks":{"stephens-davidowitz, n":"https://noahsd.com/"}},"downloads":74},"bibtype":"inproceedings","biburl":"https://dl.dropbox.com/s/26018h26wgh5c2o/bibbase.bib","creationDate":"2020-12-14T08:01:23.334Z","downloads":74,"keywords":[],"search_terms":["take","average","embarrassingly","simple","time","algorithm","svp","cvp","aggarwal","stephens-davidowitz"],"title":"Just take the average! An embarrassingly simple $2^n$-time algorithm for SVP (and CVP)","year":2018,"dataSources":["j49aoDnSSLjzndmof","kxAEBDHXGfX8ATRE5","HhrFT8C8XJdJggbxX","DFNYHMG5naiXCbQWf","t7S757akkuDKXd4Lt","bNuEGB6D6ArYKZG7X","rNfpY7KpfzEnPHFDu","mb294T8RPmLcqf4vP","BNGEiq2enqS7mhAQ9","L5symwsFtugce8mTM"]}