Daniel Dadush

From MaRDI portal
Person:486989

Available identifiers

zbMath Open dadush.danielDBLP07/3765WikidataQ93647262 ScholiaQ93647262MaRDI QIDQ486989

List of research outcomes





PublicationDate of PublicationType
Strongly polynomial frame scaling to high precision2024-11-28Paper
A simple method for convex optimization in the oracle model2024-08-20Paper
On circuit diameter bounds via circuit imbalances2024-08-20Paper
On finding exact solutions of linear programs in the oracle model2024-07-19Paper
Integrality gaps for random integer programs via discrepancy2024-05-14Paper
An Accelerated Newton–Dinkelbach Method and Its Application to Two Variables per Inequality Systems2024-03-01Paper
A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix2024-02-21Paper
A new framework for matrix discrepancy: partial coloring bounds via mirror descent2023-12-08Paper
From approximate to exact integer programming2023-11-09Paper
Optimizing low dimensional functions over the integers2023-11-09Paper
A nearly optimal randomized algorithm for explorable heap selection2023-11-09Paper
An accelerated Newton-dinkelbach method and its application to two variables per inequality systems2023-09-20Paper
On the integrality gap of binary integer programs with Gaussian data2023-03-14Paper
On circuit diameter bounds via circuit imbalances2022-08-16Paper
A simple method for convex optimization in the oracle model2022-08-16Paper
https://portal.mardi4nfdi.de/entity/Q50924852022-07-21Paper
Smoothed Analysis of the Simplex Method2022-02-04Paper
Asymptotic Bounds on the Combinatorial Diameter of Random Polytopes2021-12-24Paper
On the integrality gap of binary integer programs with Gaussian data2021-12-21Paper
Lattice-based locality sensitive hashing is optimal2021-06-15Paper
A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix2021-01-19Paper
A friendly smoothed analysis of the simplex method2020-10-26Paper
Rescaling algorithms for linear conic feasibility2020-09-01Paper
On the Complexity of Branching Proofs2020-06-07Paper
Towards a constructive version of Banaszczyk's vector balancing theorem2020-02-12Paper
The Gram-Schmidt walk: a cure for the Banaszczyk blues2020-02-12Paper
On approximating the covering radius and finding dense lattice subspaces2020-01-30Paper
A friendly smoothed analysis of the simplex method2019-08-22Paper
The Gram-Schmidt walk: a cure for the Banaszczyk blues2019-08-22Paper
Lattice sparsification and the approximate closest vector problem2019-05-15Paper
Algorithms for the densest sub-lattice problem2019-05-15Paper
Deterministic construction of an approximate M-ellipsoid and its applications to derandomizing lattice algorithms2019-05-10Paper
An algorithm for Komlós conjecture matching Banaszczyk's bound2019-05-07Paper
AWGN-Goodness Is Enough: Capacity-Achieving Lattice Codes Based on Dithered Probabilistic Shaping2019-03-28Paper
Towards a constructive version of Banaszczyk's vector balancing theorem2018-04-19Paper
Fast, deterministic and sparse dimensionality reduction2018-03-15Paper
Geometric rescaling algorithms for submodular function minimization2018-03-15Paper
On the lattice distortion problem2018-03-02Paper
Faster deterministic volume estimation in the oracle model via thin lattice coverings2017-10-10Paper
On the shadow simplex method for curved polyhedra2017-10-10Paper
Short paths on the Voronoi graph and closest vector problem with preprocessing2017-10-05Paper
On the shadow simplex method for curved polyhedra2016-12-20Paper
Rescaled coordinate descent methods for linear programming2016-08-10Paper
https://portal.mardi4nfdi.de/entity/Q57416332016-07-29Paper
Towards Strong Reverse Minkowski-type Inequalities for Lattices2016-06-22Paper
On the existence of 0/1 polytopes with high semidefinite extension complexity2015-10-14Paper
Solving the shortest vector problem in \(2^n\) time using discrete Gaussian sampling (extended abstract)2015-08-21Paper
A randomized sieving algorithm for approximate integer programming2015-01-19Paper
Enumerative Lattice Algorithms in any Norm Via M-ellipsoid Coverings2014-07-30Paper
Near-optimal deterministic algorithms for volume computation via M-ellipsoids2014-07-25Paper
On the Chvátal-Gomory closure of a compact convex set2014-06-27Paper
Thin partitions, isoperimetric inequalities and a sampling algorithm for star shaped bodies2014-05-22Paper
Unconditional differentially private mechanisms for linear queries2014-05-13Paper
On the existence of 0/1 polytopes with high semidefinite extension complexity2013-09-17Paper
A \(O(1/\epsilon ^{2})^{n }\)-time sieving algorithm for approximate integer programming2012-06-29Paper
The Chvátal-Gomory closure of a strictly convex body2012-05-24Paper
The split closure of a strictly convex body2011-08-09Paper
On the Chvátal-Gomory closure of a compact convex set2011-06-24Paper
Integrality Gaps for Random Integer Programs via DiscrepancyN/APaper

Research outcomes over time

This page was built for person: Daniel Dadush