( en | de | ru )

 

Disambiguation of "Stephens-Davidowitz, Noah"

Author of the publication

copydeleteadd this publication to your clipboard
A 2n/2-Time Algorithm for $n$-SVP and $n$-Hermite SVP, and an Improved Time-Approximation Tradeoff for (H)SVP.

, , and . EUROCRYPT (1), volume 12696 of Lecture Notes in Computer Science, page 467-497. Springer, (2021)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

Hans Noah

Owen Stephens

Elizabeth Stephens

Frauke Christine Noah

Ernst Magnus Noah

 

Other publications of authors with the same name

Slide Reduction, Revisited - Filling the Gaps in SVP Approximation., , , and . CRYPTO (2), volume 12171 of Lecture Notes in Computer Science, page 274-295. Springer, (2020)Recursive lattice reduction - A framework for finding short lattice vectors., , , and . CoRR, (2023)Solving the Closest Vector Problem in 2^n Time - The Discrete Gaussian Strikes Again!, , and . FOCS, page 563-582. IEEE Computer Society, (2015)A Time-Distance Trade-Off for GDD with Preprocessing - Instantiating the DLW Heuristic.. CCC, volume 137 of LIPIcs, page 11:1-11:8. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)On the randomized complexity of range avoidance, with applications to cryptography and metacomplexity., , , , , and . Electron. Colloquium Comput. Complex., (2023)More basis reduction for linear codes: backward reduction, BKZ, slide reduction, and more., and . CoRR, (2024)The more the merrier! On the complexity of finding multicollisions, with connections to codes and lattices., , and . Electron. Colloquium Comput. Complex., (2024)Extractor Lower Bounds, Revisited., , , , and . APPROX-RANDOM, volume 176 of LIPIcs, page 1:1-1:20. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2020)On the Lattice Distortion Problem., , and . ESA, volume 57 of LIPIcs, page 9:1-9:17. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2016)On the Gaussian Measure Over Lattices.. New York University, USA, (2017)