Noah Stephens-Davidowitz

How to Eat Your Entropy and Have it Too: Optimal Recovery Strategies for Compromised RNGs

Adi Shamir, Yevgeniy Dodis, Daniel Wichs, 2017, Algorithmica.

Search-to-Decision Reductions for Lattice Problems with Approximation Factors (Slightly) Greater Than One

Noah Stephens-Davidowitz, Noah Stephens-Davidowitz, 2015, APPROX-RANDOM.

On the Closest Vector Problem with a Distance Guarantee

Daniel Dadush, Oded Regev, Noah Stephens-Davidowitz, 2014, 2014 IEEE 29th Conference on Computational Complexity (CCC).

Pseudorandomness of ring-LWE for any ring and modulus

Chris Peikert, Oded Regev, Noah Stephens-Davidowitz, 2017, STOC.

Solving the Shortest Vector Problem in 2n Time Using Discrete Gaussian Sampling: Extended Abstract

Daniel Dadush, Divesh Aggarwal, Oded Regev, 2014, STOC.

(Gap/S)ETH hardness of SVP

Divesh Aggarwal, Noah Stephens-Davidowitz, Divesh Aggarwal, 2017, STOC.

An Inequality for Gaussians on Lattices

Oded Regev, Noah Stephens-Davidowitz, O. Regev, 2015, SIAM J. Discret. Math..

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

Daniel Dadush, Divesh Aggarwal, Noah Stephens-Davidowitz, 2015, 2015 IEEE 56th Annual Symposium on Foundations of Computer Science.

Generalizations of Banaszczyk's transference theorems and tail bound

Noah Stephens-Davidowitz, Stephen D. Miller, S. Miller, 2018, IACR Cryptol. ePrint Arch..