Noah Stephens-Davidowitz

Available identifiers

zbMath Open stephens-davidowitz.noahMaRDI QIDQ1688403

List of research outcomes

Publication	Date of Publication	Type
The (Im)possibility of simple search-to-decision reductions for approximation problems	2025-01-14	Paper
On seedless PRNGs and premature next	2024-06-25	Paper
Lattice problems beyond polynomial time	2024-05-08	Paper
Revisiting time-space tradeoffs for function inversion	2024-02-02	Paper
https://portal.mardi4nfdi.de/entity/Q6147364	2024-01-15	Paper
https://portal.mardi4nfdi.de/entity/Q6147401	2024-01-15	Paper
A reverse Minkowski theorem	2024-01-02	Paper
Just how hard are rotations of \(\mathbb{Z}^n\)? Algorithms and cryptography with the simplest lattice	2023-12-08	Paper
https://portal.mardi4nfdi.de/entity/Q6090904	2023-11-20	Paper
Extractor Lower Bounds, Revisited	2023-10-31	Paper
Online Linear Extractors for Independent Sources	2023-07-03	Paper
A simple proof of a reverse Minkowski theorem for integral lattices	2023-06-06	Paper
Slide reduction, revisited -- filling the gaps in SVP approximation	2022-11-09	Paper
Lattice reduction for modules, or how to reduce ModuleSVP to ModuleSVP	2022-11-09	Paper
A time-distance trade-off for GDD with preprocessing: instantiating the DLW heuristic	2022-07-27	Paper
No time to hash: on super-efficient entropy accumulation	2022-05-18	Paper
A Tight Reverse Minkowski Inequality for the Epstein Zeta Function	2022-01-13	Paper
A \(2^{n/2}\)-time algorithm for \(\sqrt{n} \)-SVP and \(\sqrt{n} \)-Hermite SVP, and an improved time-approximation tradeoff for (H)SVP	2021-12-08	Paper
Just Take the Average! An Embarrassingly Simple $2^n$-Time Algorithm for SVP (and CVP)	2019-10-25	Paper
Kissing Numbers and Transference Theorems from Generalized Tail Bounds	2019-08-29	Paper
(Gap/S)ETH hardness of SVP	2019-08-22	Paper
An improved constant in Banaszczyk's transference theorem	2019-07-21	Paper
Discrete Gaussian Sampling Reduces to CVP and SVP	2018-07-16	Paper
New (and old) proof systems for lattice problems	2018-05-29	Paper
Search-to-Decision Reductions for Lattice Problems with Approximation Factors (Slightly) Greater Than One	2018-04-19	Paper
On the Lattice Distortion Problem	2018-03-02	Paper
How to eat your entropy and have it too: optimal recovery strategies for compromised RNGs	2018-01-05	Paper
A reverse Minkowski theorem	2017-08-17	Paper
Pseudorandomness of ring-LWE for any ring and modulus	2017-08-17	Paper
An Inequality for Gaussians on Lattices	2017-05-24	Paper
Message Transmission with Reverse Firewalls—Secure Communication on Corrupted Machines	2016-11-30	Paper
Cryptographic Reverse Firewalls	2015-09-30	Paper
Solving the Shortest Vector Problem in 2 n Time Using Discrete Gaussian Sampling	2015-08-21	Paper
How to Eat Your Entropy and Have It Too – Optimal Recovery Strategies for Compromised RNGs	2014-08-07	Paper

Research outcomes over time

This page was built for person: Noah Stephens-Davidowitz