52 citations · 131 across the 29 of their papers we have counts for
4 papers · 1 filter
On the Lattice Smoothing Parameter Problem
Kai-Min Chung, Daniel Dadush, Feng-Hao Liu +1
The smoothing parameter of a Euclidean lattice , introduced by Micciancio and Regev (FOCS'04; SICOMP'07), is (informally) the smallest amount of Gau…
On the Shadow Simplex Method for Curved Polyhedra
Daniel Dadush, Nicolai Hähnle
We study the simplex method over polyhedra satisfying certain "discrete curvature" lower bounds, which enforce that the boundary always meets vertices at sharp angles. Motivated by…
Short Paths on the Voronoi Graph and the Closest Vector Problem with Preprocessing
Nicolas Bonifas, Daniel Dadush
Improving on the Voronoi cell based techniques of Micciancio and Voulgaris (SIAM J. Comp. 13), and Sommer, Feder and Shalvi (SIAM J. Disc. Math. 09), we give a Las Vegas $\tilde{O}…
On the Closest Vector Problem with a Distance Guarantee
Daniel Dadush, Oded Regev, Noah Stephens-Davidowitz
We present a substantially more efficient variant, both in terms of running time and size of preprocessing advice, of the algorithm by Liu, Lyubashevsky, and Micciancio for solving…