pith. sign in

Noah Stephens-Davidowitz

Identifiers

  • name variant Noah Stephens-Davidowitz 0.60 · backfill

Papers (13)

  1. An improved constant in Banaszczyk's transference theorem math.MG · 2019 · author #2
  2. A time-distance trade-off for GDD with preprocessing---Instantiating the DLW heuristic cs.DS · 2019 · author #1
  3. Kissing numbers and transference theorems from generalized tail bounds math.MG · 2018 · author #2
  4. (Gap/S)ETH Hardness of SVP cs.CC · 2017 · author #2
  5. Just Take the Average! An Embarrassingly Simple $2^n$-Time Algorithm for SVP (and CVP) cs.DS · 2017 · author #2
  6. On the Quantitative Hardness of CVP cs.CC · 2017 · author #3
  7. On the Lattice Distortion Problem cs.DS · 2016 · author #3
  8. Search-to-Decision Reductions for Lattice Problems with Approximation Factors (Slightly) Greater Than One cs.CC · 2015 · author #1
  9. Discrete Gaussian Sampling Reduces to CVP and SVP cs.CC · 2015 · author #1
  10. Solving the Closest Vector Problem in $2^n$ Time--- The Discrete Gaussian Strikes Again! cs.DS · 2015 · author #3
  11. An Inequality for Gaussians on Lattices math.PR · 2015 · author #2
  12. Solving the Shortest Vector Problem in $2^n$ Time via Discrete Gaussian Sampling cs.DS · 2014 · author #4
  13. On the Closest Vector Problem with a Distance Guarantee cs.DS · 2014 · author #3

Mentions

  • 1506.07490 #1 · backfill · confidence 0.70 Noah Stephens-Davidowitz
  • 1504.01995 #3 · backfill · confidence 0.70 Noah Stephens-Davidowitz
  • 1502.04796 #2 · backfill · confidence 0.70 Noah Stephens-Davidowitz
  • 1412.7994 #4 · backfill · confidence 0.70 Noah Stephens-Davidowitz
  • 1409.8063 #3 · backfill · confidence 0.70 Noah Stephens-Davidowitz

Frequent Coauthors