Concepedia

Daniel Dadush

DD

23

Publications

738

Citations

17

H-Index

2011

Active since

Affiliations

New York University(Current)

Georgia Institute of Technology

Centrum Wiskunde & Informatica

Courant Institute of Mathematical Sciences

Eindhoven University of Technology

Daniel Dadush is an author at New York University specializing in engineering, computational complexity, and combinatorial optimization.

Top concepts

EngineeringComputational ComplexityComputer ScienceMathematical ProgrammingCombinatorial OptimizationDiscrete MathematicsApproximation TheoryComputational GeometryDiscrete GeometryFunctional Analysis

Publications per year

2011–2020

23

Publications

23

Solving the Shortest Vector Problem in 2 <sup>n</sup> Time Using Discrete Gaussian Sampling

Divesh Aggarwal, Daniel Dadush, Oded Regev et al. · 2015 · 89 citations · Full text

Engineering, Discrete Gaussian Sampling, Data Science +13

Enumerative Lattice Algorithms in any Norm Via M-ellipsoid Coverings

Daniel Dadush, Chris Peikert, Santosh Vempala · 2011 · 80 citations

Mathematical Programming, Discrete Geometry, Enumerative Lattice Algorithms +14

Solving the Closest Vector Problem in 2^n Time -- The Discrete Gaussian Strikes Again!

Divesh Aggarwal, Daniel Dadush, Noah Stephens-Davidowitz · 2015 · 64 citations · Full text

The split closure of a strictly convex body

Daniel Dadush, Santanu S. Dey, Juan Pablo Vielma · Operations Research Letters · 2011 · 44 citations

Split Closure, Extremal Set Theory, Set-theoretic Topology +2

The Gram-Schmidt walk: a cure for the Banaszczyk blues

Nikhil Bansal, Daniel Dadush, Shashwat Garg et al. · 2018 · 41 citations · Full text

Rows per page

1–5 of 23