Concepedia

Noah Stephens-Davidowitz

NS

Statistics

Publications

11

Citations

493

H-Index

10

Active since

2014

Affiliations

New York University(Current)

Courant Institute of Mathematical Sciences

École Polytechnique Fédérale de Lausanne

Centrum Wiskunde & Informatica

Noah Stephens-Davidowitz is an author at New York University specializing in engineering, computational complexity, and computer science.

Top concepts

EngineeringComputer ScienceComputational ComplexityCombinatorial OptimizationApproximation TheoryComputational GeometryMathematical ProgrammingEntropyStatisticsProbability

Publications per year

2014–2018

11

Publications

11

Pseudorandomness of ring-LWE for any ring and modulus

Chris Peikert, Oded Regev, Noah Stephens-Davidowitz · 2017 · 167 citations

Lattice Problems, Engineering, Polynomial-time Quantum Reduction +11

Solving the Shortest Vector Problem in 2 <sup>n</sup> Time Using Discrete Gaussian Sampling

Divesh Aggarwal, Daniel Dadush, Oded Regev et al. · 2015 · 89 citations · Full text

Engineering, Discrete Gaussian Sampling, Data Science +13

Solving the Closest Vector Problem in 2^n Time -- The Discrete Gaussian Strikes Again!

Divesh Aggarwal, Daniel Dadush, Noah Stephens-Davidowitz · 2015 · 64 citations · Full text

Solving the Shortest Vector Problem in $2^n$ Time via Discrete Gaussian Sampling

Divesh Aggarwal, Daniel Dadush, Oded Regev et al. · arXiv (Cornell University) · 2014 · 41 citations · Full text

Mathematical Programming, Engineering, Discrete Gaussian Sampling +13

On the Closest Vector Problem with a Distance Guarantee

Daniel Dadush, Oded Regev, Noah Stephens-Davidowitz · 2014 · 28 citations · Full text

Mathematical Programming, Computational Complexity Theory, Engineering +17

1–5 of 11