@inproceedings{AEPD23Recursive,
  title = {Recursive lattice reduction---A framework for finding short lattice vectors},
  author = {Aggarwal, Divesh and Espitau, Thomas and Peters, Spencer and {Stephens-Davidowitz}, Noah},
  year = {2025},
  url = {https://arxiv.org/abs/2311.15064},
  booktitle = {SOSA},
}

@inproceedings{BGS24,
  title = {The more the merrier! On total coding and lattice problems and the complexity of finding multicollisions},
  author = {Huck Bennett and Surendra Ghentiyala and Noah {Stephens-Davidowitz}},
  booktitle={ITCS},
  year = {2025},
  url = {https://eccc.weizmann.ac.il/report/2024/018},
}

@unpublished{bennettDifficultiesConstructingLattices2024,
  title = {Difficulties constructing lattices with exponential kissing number from codes},
  author = {Bennett, Huck and Golovnev, Alexander and {Stephens-Davidowitz}, Noah},
  year = {2024},
  url = http://arxiv.org/abs/2410.16660,
}

@inproceedings{GS24BasisReductionCodes,
  title = {More basis reduction for linear codes: backward reduction, BKZ, slide reduction, and more},
  author = {Ghentiyala, Surendra and {Stephens-Davidowitz}, Noah},
  year = {2024},
  booktitle = {APPROX},
  url = {https://arxiv.org/abs/2408.08507},
}

@article{RSReverseMinkowski17,
  title = {A reverse {Minkowski} theorem},
  url = {http://arxiv.org/abs/1611.05979},
  journal = {Annals of Mathematics},
  author = {Regev, Oded and {Stephens-Davidowitz}, Noah},
  year = {2024},
  url_TCS+_talk = {http://www.youtube.com/watch?v=mgDNeg3U5TQ},
  url_IAS_talk = {http://www.youtube.com/watch?v=9mvPxAKj5BU},
  url_Bourbaki_seminar = {http://www.youtube.com/watch?v=j7YvtVvv3qs},
  note = {A preliminary version appeared in STOC 2017.}
}

@unpublished{CGLOSS23,
  title = {The hardness of range avoidance for randomized algorithms implies Minicrypt},
  author = {Eldon Chung and Alexander Golovnev and Zeyong Li and Maciej Obremski and Sidhant Saraogi and Noah {Stephens-Davidowitz}},
  year = {2023},
  url = {https://eccc.weizmann.ac.il/report/2023/193},
}

@unpublished{RSSimpleProofReverse2023,
  title = {A simple proof of a reverse {{Minkowski}} theorem for integral lattices},
  author = {Regev, Oded and {Stephens-Davidowitz}, Noah},
  year = {2023},
  url = {http://arxiv.org/abs/2306.03697},
}

@inproceedings{ABB+LatticeProblemsPolynomial2022,
  title = {Lattice problems beyond polynomial time},
  author = {Aggarwal, Divesh and Bennett, Huck and Brakerski, Zvika and Golovnev, Alexander and Kumar, Rajendra and Li, Zeyong and Peters, Spencer and {Stephens-Davidowitz}, Noah and Vaikuntanathan, Vinod},
  year = {2023},
  booktitle = {STOC},
  url = {http://arxiv.org/abs/2211.11693},
}

@inproceedings{GGPSRevisitingTimespaceTradeoffs2022,
  title = {Revisiting time-space tradeoffs for function inversion},
  author = {Golovnev, Alexander and Guo, Siyao and Peters, Spencer and {Stephens-Davidowitz}, Noah},
  year = {2023},
  url = {https://eccc.weizmann.ac.il/report/2022/145/},
  booktitle = {CRYPTO},
}

@inproceedings{BGPSJustHowHard2021,
  title = {Just how hard are rotations of $\mathbb{Z}^n$? Algorithms and cryptography with the simplest lattice},
  author = {Bennett, Huck and Ganju, Atul and Peetathawatchai, Pura and {Stephens-Davidowitz}, Noah},
  year = {2023},
	url = {https://eprint.iacr.org/2021/1548},
	booktitle = {Eurocrypt},
}

@inproceedings{GGPSImPossibilityBranchandbound2021,
  title = {On the (im)possibility of branch-and-bound search-to-decision reductions for approximate optimization},
  author = {Golovnev, Alexander and Guo, Siyao and Peters, Spencer and {Stephens-Davidowitz}, Noah},
  year = {2023},
  booktitle = {APPROX},
  url = {https://eccc.weizmann.ac.il/report/2021/141/},
}

@article{ERSTightReverseMinkowski2022,
  title = {A tight reverse {{Minkowski}} inequality for the {{Epstein}} zeta function},
  author = {Eisenberg, Yael and Regev, Oded and {Stephens-Davidowitz}, Noah},
  year = {2022},
  journal = {Proceedings of the AMS},
  url = {http://arxiv.org/abs/2201.05201},
}

@inproceedings{CDK+SeedlessPRNGsPremature2022,
  title = {On seedless {{PRNGs}} and premature next},
  booktitle = {{{ITC}}},
  author = {Coretti, Sandro and Dodis, Yevgeniy and Karthikeyan, Harish and {Stephens-Davidowitz}, Noah and Tessaro, Stefano},
  year = {2022},
  url = {https://eprint.iacr.org/2022/558},
}

@inproceedings{DGSX21a,
	title = {No time to hash: {On} super efficient entropy accumulation},
	url = {https://eprint.iacr.org/2021/523},
	year = {2021},
	booktitle = {CRYPTO},
	author = {Dodis, Yevgeniy and Guo, Siyao and {Stephens-Davidowitz}, Noah and Xie, Zhiye},
}

@inproceedings{DGSX21b,
	title = {Online linear extractors for independent sources},
	author = {Dodis, Yevgeniy and Guo, Siyao and {Stephens-Davidowitz}, Noah and Xie, Zhiye},
	booktitle = {ITC},
	year = {2021},
	url = {https://eprint.iacr.org/2021/1002},
}

@inproceedings{BSV21,
	title = {On the hardness of average-case {$k$-SUM}},
	url = {https://arxiv.org/abs/2010.08821},
	year = {2021},
	author = {Brakerski, Zvika and {Stephens-Davidowitz}, Noah and Vaikuntanathan, Vinod},
	booktitle = {RANDOM},
}

@inproceedings{ABGSFinegrainedHardness19,
	title = {Fine-grained hardness of {{CVP}}({{P}})--- {{Everything}} that we can prove (and nothing else)},
	url = {http://arxiv.org/abs/1911.02440},
	author = {Aggarwal, Divesh and Bennett, Huck and Golovnev, Alexander and {Stephens-Davidowitz}, Noah},
	year = {2021},
	booktitle = {SODA},
	url_Simons_blog_post = {https://blog.simons.berkeley.edu/2020/05/fine-grained-hardness-of-lattice-problems-open-questions/},
}

@inproceedings{ACKLS21,
	title = {Dimension-preserving reductions between {{{SVP}}} and {{{CVP}}} in	different $p$-norms},
	author = {Aggarwal, Divesh and Chen, Yanlin and Kumar, Rajendra and Li, Zeyong and {Stephens-Davidowitz}, Noah},
	booktitle = {SODA},
	year = {2021},
	url = {http://arxiv.org/abs/2104.06576},
}

@inproceedings{ALSTimeAlgorithm20,
	title = {A $2^{n/2}$-time algorithm for $\sqrt{n}$-{{SVP}} and $\sqrt{n}$-{{Hermite SVP}}, and an improved time-approximation tradeoff for ({{H}}){{SVP}}},
	author = {Aggarwal, Divesh and Li, Zeyong and {Stephens-Davidowitz}, Noah},
	booktitle = {Eurocrypt},
	year = {2021},
	url = {http://arxiv.org/abs/2007.09556}
}

@inproceedings{MSLatticeReduction19,
	title = {Lattice reduction for modules, or how to reduce {ModuleSVP} to {ModuleSVP}},
	url = {http://eprint.iacr.org/2019/1142},
	author = {Mukherjee, Tamalika and {Stephens-Davidowitz}, Noah},
	year = {2020},
	booktitle = {CRYPTO},
}

@inproceedings{AGO+ExtractorLower19,
	title = {Extractor lower bounds, revisited},
	author = {Aggarwal, Divesh and Guo, Siyao and Obremski, Maciej and Ribeiro, Jo\~ao and {Stephens-Davidowitz}, Noah},
	url ={https://eccc.weizmann.ac.il/report/2019/173/},
	year = {2020},
	booktitle = {RANDOM},
}

@inproceedings{ALNSSlideReduction19,
	title = {Slide reduction, revisited---{F}illing the gaps in {SVP} approximation},
	url = {http://arxiv.org/abs/1908.03724},
	author = {Aggarwal, Divesh and Li, Jianwei and Nguyen, Phong Q. and {Stephens-Davidowitz}, Noah},
	year = {2020},
	booktitle={CRYPTO},
}

@unpublished{ASImprovedConstant19,
	title = {An improved constant in {{Banaszczyk}}'s transference theorem},
	url = {http://arxiv.org/abs/1907.09020},
	author = {Aggarwal, Divesh and {Stephens-Davidowitz}, Noah},
	year = {2019},
}

@article{MSKissing18,
  title = {Kissing numbers and transference theorems from generalized tail bounds},
  url = {http://arxiv.org/abs/1802.05708},
  author = {Miller, Stephen D. and {Stephens-Davidowitz}, Noah},
  journal = {SIDMA},
  year = {2019},
  volume = {33},
  number = {3},
}

@inproceedings{SVCodeSETH19,
	title = {{SETH}-hardness of coding problems},
	booktitle = {FOCS},
	author = {{Stephens-Davidowitz}, Noah and Vaikuntanathan, Vinod},
	url = {http://eccc.weizmann.ac.il/report/2019/159/},
	year = {2019},
}

@inproceedings{SteTimedistanceTradeoff19,
	title = {A time-distance trade-off for {GDD} with preprocessing---{Instantiating} the {DLW} heuristic},
	url = {http://arxiv.org/abs/1902.08340},
	author = {{Stephens-Davidowitz}, Noah},
	year = {2019},
	booktitle={CCC},
}

@inproceedings{ASGapETH18,
  title = {{(Gap/S)ETH} Hardness of {SVP}},
  url = {http://arxiv.org/abs/1712.00942},
  booktitle = {STOC},
  author = {Aggarwal, Divesh and {Stephens-Davidowitz}, Noah},
  year = {2018}
}

@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}
}

@inproceedings{APSNewOld18,
  title = {New (and old) proof systems for lattice problems},
  urldate = {2018-05-30},
  url = {https://eprint.iacr.org/2017/1226},
  booktitle = {PKC},
  author = {Alamati, Navid and Peikert, Chris and {Stephens-Davidowitz}, Noah},
  year = {2018}
}

@article{RSInequalityGaussians17,
	title = {An inequality for {Gaussians} on lattices},
	urldate = {2018-05-28},
	url = {http://arxiv.org/abs/1502.04796},
	journal = {SIDMA},
	author = {Regev, Oded and {Stephens-Davidowitz}, Noah},
	year = {2017},
		volume = {31},
	number = {2},
}

@inproceedings{BGSQuantitativeHardness17,
  title = {On the quantitative hardness of {CVP}},
  url = {http://arxiv.org/abs/1704.03928},
  booktitle = {FOCS},
  author = {Bennett, Huck and Golovnev, Alexander and {Stephens-Davidowitz}, Noah},
  year = {2017},
  url_Princeton_Talk = {http://www.youtube.com/watch?v=sd-SMjAl0ks}
}

@inproceedings{PRSPseudorandomnessRingLWE17,
  title = {Pseudorandomness of {Ring-LWE} for any ring and modulus},
  url = {https://eprint.iacr.org/2017/258},
  booktitle = {STOC},
  author = {Peikert, Chris and Regev, Oded and {Stephens-Davidowitz}, Noah},
  year = {2017}
}

@phdthesis{NSDthesis,
  type = {PhD Thesis},
  title = {On the {Gaussian} measure over lattices},
  school = {New York University},
  author = {{Stephens-Davidowitz}, Noah},
  year = {2017}
}

@inproceedings{HHSSImplementingBPObfuscation17,
  title = {Implementing {BP}-obfuscation using graph-induced encoding},
  urldate = {2018-05-30},
  url = {https://eprint.iacr.org/2017/104},
  author = {Halevi, Shai and Halevi, Tzipora and Shoup, Victor and {Stephens-Davidowitz}, Noah},
  year = {2017},
  booktitle = {CCS},
}

@inproceedings{SteSearchtodecisionReductions16,
  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 = {{Stephens-Davidowitz}, Noah},
  year = {2016}
}

@inproceedings{BDSLatticeDistortion16,
  title = {On the {Lattice Distortion Problem}},
  url = {http://arxiv.org/abs/1605.03613},
  booktitle = {ESA},
  author = {Bennett, Huck and Dadush, Daniel and {Stephens-Davidowitz}, Noah},
  year = {2016}
}

@inproceedings{SteDiscreteGaussian16,
  title = {Discrete {Gaussian} sampling reduces to {CVP} and {SVP}},
  url = {http://arxiv.org/abs/1506.07490},
  booktitle = {SODA},
  author = {{Stephens-Davidowitz}, Noah},
  year = {2016}
}

@inproceedings{DMSMessageTransmission16,
  title = {Message transmission with Reverse Firewalls--secure communication on corrupted machines},
  url = {https://eprint.iacr.org/2015/548},
  booktitle = {CRYPTO},
  author = {Dodis, Yevgeniy and Mironov, Ilya and {Stephens-Davidowitz}, Noah},
  year = {2016},
  url_CRYPTO_talk = {http://www.youtube.com/watch?v=2DOc-9u1EbQ}
}

@inproceedings{ADSSolvingClosest15,
  title = {Solving the {Closest Vector Problem} in $2^n$ time--The discrete {Gaussian} strikes again!},
  url = {http://arxiv.org/abs/1504.01995},
  booktitle = {FOCS},
  author = {Aggarwal, Divesh and Dadush, Daniel and {Stephens-Davidowitz}, Noah},
  year = {2015}
}

@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}
}

@unpublished{SteDimensionpreservingReductions15,
  title = {Dimension-preserving reductions between lattice problems},
  url = {http://noahsd.com/latticeproblems.pdf},
  author = {{Stephens-Davidowitz}, Noah},
  year = {2015}
}

@inproceedings{MSCryptographicReverse15,
  title = {Cryptographic Reverse Firewalls},
  url = {http://eprint.iacr.org/2014/758},
  booktitle = {Eurocrypt},
  author = {Mironov, Ilya and {Stephens-Davidowitz}, Noah},
  year = {2015},
  url_slides = {http://www.cs.nyu.edu/crg/newSlides/02_23_16.pdf}
}

@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}
}

@inproceedings{DSSWHowEat14,
  title = {How to eat your entropy and have it too -- optimal recovery strategies for compromised RNGs},
  urldate = {2018-05-30},
  url = {https://eprint.iacr.org/2014/167},
  booktitle = {CRYPTO},
  author = {Dodis, Yevgeniy and Shamir, Adi and {Stephens-Davidowitz}, Noah and Wichs, Daniel},
  year = {2014},
  url_crypto_talk = {http://www.youtube.com/watch?v=CTuA1wY-704}
}

@unpublished{SCCyclicSieving07,
  title = {The Cyclic Sieving Phenomenon on the Alternating Sign Matrices},
  url = {http://noahsd.com/papers/ASMCSP.pdf},
  author = {{Stephens-Davidowitz}, Noah and Cloninger, Alex},
  year = {2007}
}

@unpublished{HCSLinkPatterns07,
  title = {On link patterns and Alternating Sign Matrices},
  url = {http://noahsd.com/papers/ASMLinks.pdf},
  author = {Hong, Fraser Chiu Kim and Cloninger, Alex and {Stephens-Davidowitz}, Noah},
  year = {2007}
}