Noah Stephens-Davidowitz

activity

20152019

most citedJust Take the Average! An Embarrassingly Simple

2^{n}

-Time Algorithm for SVP (and CVP)

4 citations · 6 across the 6 of their papers we have counts for

collaborators

Showing 2015 · cs.CCShow all

1 paper · 2 filters

cs.CC2015

Discrete Gaussian Sampling Reduces to CVP and SVP

Noah Stephens-Davidowitz

The discrete Gaussian $D_{L - t, s}$ is the distribution that assigns to each vector $x$ in a shifted lattice $L - t$ probability proportional to $e^{- π ∥ x ∥^{2} / s^{2}}$ . It has long be…