{"_id":"B3woBiK9shP3HPq4G","bibbaseid":"stephensdavidowitz-searchtodecisionreductionsforlatticeproblemswithapproximationfactorsslightlygreaterthanone-2016","downloads":48,"creationDate":"2018-05-30T22:56:10.568Z","title":"Search-to-decision reductions for lattice problems with approximation factors (slightly) greater than one","author_short":["Stephens-Davidowitz, N."],"year":2016,"bibtype":"inproceedings","biburl":"https://dl.dropbox.com/s/26018h26wgh5c2o/bibbase.bib","bibdata":{"bibtype":"inproceedings","type":"inproceedings","title":"Search-to-decision reductions for lattice problems with approximation factors (slightly) greater than one","url":"http://arxiv.org/abs/1512.04138","booktitle":"APPROX","author":[{"propositions":[],"lastnames":["Stephens-Davidowitz"],"firstnames":["Noah"],"suffixes":[]}],"year":"2016","bibtex":"@inproceedings{SteSearchtodecisionReductions16,\n title = {Search-to-decision reductions for lattice problems with approximation factors (slightly) greater than one},\n url = {http://arxiv.org/abs/1512.04138},\n booktitle = {APPROX},\n author = {{Stephens-Davidowitz}, Noah},\n year = {2016}\n}\n\n","author_short":["Stephens-Davidowitz, N."],"key":"SteSearchtodecisionReductions16","id":"SteSearchtodecisionReductions16","bibbaseid":"stephensdavidowitz-searchtodecisionreductionsforlatticeproblemswithapproximationfactorsslightlygreaterthanone-2016","role":"author","urls":{"Paper":"http://arxiv.org/abs/1512.04138"},"metadata":{"authorlinks":{"stephens-davidowitz, n":"https://noahsd.com/"}},"downloads":48},"search_terms":["search","decision","reductions","lattice","problems","approximation","factors","slightly","greater","one","stephens-davidowitz"],"keywords":[],"authorIDs":["NsKfZS8svvuZwZEBa"],"dataSources":["j49aoDnSSLjzndmof","kxAEBDHXGfX8ATRE5","HhrFT8C8XJdJggbxX","DFNYHMG5naiXCbQWf","t7S757akkuDKXd4Lt","bNuEGB6D6ArYKZG7X","rNfpY7KpfzEnPHFDu","mb294T8RPmLcqf4vP","BNGEiq2enqS7mhAQ9","L5symwsFtugce8mTM"]}