Noah Stephens-Davidowitz
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
27
Venues
8
Active years
2014–2026
Best venue rank
A*
Where they publish
Papers
27 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | CRYPTO | Advanced Cryptography from Lattice Isomorphism - New Constructions of IBE and FHE. | Huck Bennett, Zhengnan Lai, Noah Stephens-Davidowitz |
| 2026 | STOC | Range Avoidance, Arthur-Merlin, and TFNP. | Surendra Ghentiyala, Zeyong Li, Noah Stephens-Davidowitz |
| 2025 | CRYPTO | Guarding the Signal: Secure Messaging with Reverse Firewalls. | Yevgeniy Dodis, Bernardo Magri, Noah Stephens-Davidowitz, Yiannis Tselekounis |
| 2023 | CRYPTO | Revisiting Time-Space Tradeoffs for Function Inversion. | Alexander Golovnev, Siyao Guo, Spencer Peters, Noah Stephens-Davidowitz |
| 2023 | EuroCrypt | Just How Hard Are Rotations of $\mathbb {Z}^n$? Algorithms and Cryptography with the Simplest Lattice. | Huck Bennett, Atul Ganju, Pura Peetathawatchai, Noah Stephens-Davidowitz |
| 2023 | STOC | Lattice Problems beyond Polynomial Time. | Divesh Aggarwal, Huck Bennett, Zvika Brakerski, Alexander Golovnev, Rajendra Kumar, Zeyong Li, Spencer Peters, Noah Stephens-Davidowitz, Vinod Vaikuntanathan |
| 2021 | CRYPTO | No Time to Hash: On Super-Efficient Entropy Accumulation. | Yevgeniy Dodis, Siyao Guo, Noah Stephens-Davidowitz, Zhiye Xie |
| 2021 | EuroCrypt | A 2 | Divesh Aggarwal, Zeyong Li, Noah Stephens-Davidowitz |
| 2021 | SODA | Fine-grained hardness of CVP(P) - Everything that we can prove (and nothing else). | Divesh Aggarwal, Huck Bennett, Alexander Golovnev, Noah Stephens-Davidowitz |
| 2021 | SODA | Dimension-Preserving Reductions Between SVP and CVP in Different | Divesh Aggarwal, Yanlin Chen, Rajendra Kumar, Zeyong Li, Noah Stephens-Davidowitz |
| 2020 | CRYPTO | Slide Reduction, Revisited - Filling the Gaps in SVP Approximation. | Divesh Aggarwal, Jianwei Li, Phong Q. Nguyen, Noah Stephens-Davidowitz |
| 2020 | CRYPTO | Lattice Reduction for Modules, or How to Reduce ModuleSVP to ModuleSVP. | Tamalika Mukherjee, Noah Stephens-Davidowitz |
| 2019 | FOCS | SETH-Hardness of Coding Problems. | Noah Stephens-Davidowitz, Vinod Vaikuntanathan |
| 2018 | PKC | New (and Old) Proof Systems for Lattice Problems. | Navid Alamati, Chris Peikert, Noah Stephens-Davidowitz |
| 2018 | SODA | Just Take the Average! An Embarrassingly Simple 2^n-Time Algorithm for SVP (and CVP). | Divesh Aggarwal, Noah Stephens-Davidowitz |
| 2018 | STOC | (Gap/S)ETH hardness of SVP. | Divesh Aggarwal, Noah Stephens-Davidowitz |
| 2017 | CCS | Implementing BP-Obfuscation Using Graph-Induced Encoding. | Shai Halevi, Tzipora Halevi, Victor Shoup, Noah Stephens-Davidowitz |
| 2017 | FOCS | On the Quantitative Hardness of CVP. | Huck Bennett, Alexander Golovnev, Noah Stephens-Davidowitz |
| 2017 | STOC | A reverse Minkowski theorem. | Oded Regev, Noah Stephens-Davidowitz |
| 2017 | STOC | Pseudorandomness of ring-LWE for any ring and modulus. | Chris Peikert, Oded Regev, Noah Stephens-Davidowitz |
| 2016 | CRYPTO | Message Transmission with Reverse Firewalls - Secure Communication on Corrupted Machines. | Yevgeniy Dodis, Ilya Mironov, Noah Stephens-Davidowitz |
| 2016 | ESA | On the Lattice Distortion Problem. | Huck Bennett, Daniel Dadush, Noah Stephens-Davidowitz |
| 2016 | SODA | Discrete Gaussian Sampling Reduces to CVP and SVP. | Noah Stephens-Davidowitz |
| 2015 | EuroCrypt | Cryptographic Reverse Firewalls. | Ilya Mironov, Noah Stephens-Davidowitz |
| 2015 | FOCS | Solving the Closest Vector Problem in 2^n Time - The Discrete Gaussian Strikes Again! | Divesh Aggarwal, Daniel Dadush, Noah Stephens-Davidowitz |
| 2015 | STOC | Solving the Shortest Vector Problem in 2 | Divesh Aggarwal, Daniel Dadush, Oded Regev, Noah Stephens-Davidowitz |
| 2014 | CRYPTO | How to Eat Your Entropy and Have It Too - Optimal Recovery Strategies for Compromised RNGs. | Yevgeniy Dodis, Adi Shamir, Noah Stephens-Davidowitz, Daniel Wichs |