52 citations · 131 across the 29 of their papers we have counts for
Showing 2020 · math.OCShow all
3 papers · 2 filters
math.OC2020
On the Integrality Gap of Binary Integer Programs with Gaussian Data
Sander Borst, Daniel Dadush, Sophie Huiberts +1
For a binary integer program (IP) , where and have independent Gaussian…
math.OC2020
A Simple Method for Convex Optimization in the Oracle Model
Daniel Dadush, Christopher Hojny, Sophie Huiberts +1
We give a simple and natural method for computing approximately optimal solutions for minimizing a convex function over a convex set given by a separation oracle. Our metho…
math.OC2020
Revisiting Tardos's Framework for Linear Programming: Faster Exact Solutions using Approximate Solvers
Daniel Dadush, Bento Natura, László A. Végh
In breakthrough work, Tardos (Oper. Res. '86) gave a proximity based framework for solving linear programming (LP) in time depending only on the constraint matrix in the bit comple…