Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Daniel Dadush
Map detail
Daniel Dadush13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipDaniel DadushADaniel DadushResearcherA Simple Method for Convex Optimization in the Oracle ModelWA Simple Method for Con...preprint / 2022Revisiting Tardos's Framework for Linear Programming: Faster Exact Solutions using Approximate SolversWRevisiting Tardos's Fra...preprint / 2020On the Complexity of Branching ProofsWOn the Complexity of Br...preprint / 2020Geometric Rescaling Algorithms for Submodular Function MinimizationWGeometric Rescaling Alg...preprint / 2020On the Chvatal-Gomory Closure of a Compact Convex SetWOn the Chvatal-Gomory C...preprint / 2010Enumerative Lattice Algorithms in Any Norm via M-Ellipsoid CoveringsWEnumerative Lattice Alg...preprint / 2011A O(1/eps^2)^n Time Sieving Algorithm for Approximate Integer ProgrammingWA O(1/eps^2)^n Time Sie...preprint / 2011Deterministic Construction of an Approximate M-Ellipsoid and its Application to Derandomizing Lattice AlgorithmsWDeterministic Construct...preprint / 2011Lattice Sparsification and the Approximate Closest Vector ProblemWLattice Sparsification ...preprint / 2012A Deterministic Polynomial Space Construction for eps-nets under any NormWA Deterministic Polynom...preprint / 2013Near-Optimal Deterministic Algorithms for Volume Computation and Lattice Problems via M-EllipsoidsWNear-Optimal Determinis...preprint / 2012On the Shadow Simplex Method for Curved PolyhedraWOn the Shadow Simplex M...preprint / 2014
Person12 links

Daniel Dadush

Researcher