Daniel Dadush

Office: 435 Main ISyE Building
Email: dndadush AT gatech DOT edu

Research Interests:

• Algorithms for Integer Programming, Cutting Plane Methods
• Lattice Algorithms and the Geometry of Numbers
• Convex Optimization
• Deterministic Volume Computation
• Asymptotic Convex Geometry (properties of convex bodies as dimension tends to infinity)
• Geometric Random Walks

Research Awards:

• Informs JFIG Paper Competition, Finalist, 2010 & 2011.
• Informs Optimization Society Student Paper Prize, 2011.

Research Publications:

In Submission:

• Algorithms for the Densest Sublattice Problem
  D. Dadush., D. Micciancio. Submitted.
• On the Chvátal-Gomory Closure of a Compact Convex Set
  D. Dadush, S.S. Dey and J.P. Vielma. Submitted to Mathematical Programming A.
  Optimization Society Student Paper Prize.

Conference Papers:

• A O(1/eps^2)^n-time Sieving Algorithm for Approximate Integer Programming
  D. Dadush. To appear in the Latin American Symposium on Theoretical Informatics (LATIN), 2012.
• Deterministic Construction of an Approximate M-Ellipsoid and its Applications to Derandomizing Lattice Algorithms
  D. Dadush and S. Vempala. To appear in SODA 2012.
• Enumerative Lattice Algorithms in Any Norm via M-Ellipsoid Coverings
  D. Dadush, C. Peikert and S. Vempala. FOCS 2011.
• Thin Partitions: Isoperimetric Inequalities and a Sampling Algorithm for Star Shaped Bodies
  D. Dadush, C. Chandresekaran, and S. Vempala. Proceedings of the ACM-SIAM Symposium for Discrete Algorithms (SODA), January 2010.
• On the Chvátal-Gomory Closure of a Compact Convex Set
  D. Dadush, S.S. Dey and J.P. Vielma. Proceedings of the 15th Conference on Integer Programming and Combinatorial Optimization (IPCO XV), June 2011.
  

Journal Articles:

• The Chvátal-Gomory Closure of a Strictly Convex Body
  D. Dadush, S.S. Dey, and J.P. Vielma. Mathematics of Operations Research, vol. 36, p. 227-239, 2011.
  INFORMS JFIG Paper Competition Finalist.
• The Split Closure of a Strictly Convex Body
  D. Dadush, S.S. Dey and J.P. Vielma. Operations Research Letters, vol. 39, p. 121-126, 2011.

Available Software:

• Parametric Linear Programming Solver: download

ACO Student Seminar: