Noah Stephens-Davidowitz
Prof Asst
Computer Science DEPT · BCIS
Recent Papers (6)
2026-06-09 · Computer Networks and Communications
Range Avoidance, Arthur-Merlin, and TFNP
Noah Stephens-DavidowitzProf Asst, Computer Science DEPT · BCIS
2025-01-01
The More the Merrier! On Total Coding and Lattice Problems and the Complexity of Finding Multicollisions
Noah Stephens-DavidowitzProf Asst, Computer Science DEPT · BCIS
2021-04-14
Dimension-Preserving Reductions Between SVP and CVP in Different $p$-Norms
Noah Stephens-DavidowitzProf Asst, Computer Science DEPT · BCIS
2021-01-01
A $$2^{n/2}$$-Time Algorithm for $$\sqrt{n}$$-SVP and $$\sqrt{n}$$-Hermite SVP, and an Improved Time-Approximation Tradeoff for (H)SVP
Noah Stephens-DavidowitzProf Asst, Computer Science DEPT · BCIS
2020-10-17
On the Hardness of Average-Case k-SUM
Noah Stephens-DavidowitzProf Asst, Computer Science DEPT · BCIS
2020-01-01
Slide Reduction, Revisited—Filling the Gaps in SVP Approximation
Noah Stephens-DavidowitzProf Asst, Computer Science DEPT · BCIS