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 (extended abstract)	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