Author of the publication

On the Integrality Gap of Binary Integer Programs with Gaussian Data.

, , , and . IPCO, volume 12707 of Lecture Notes in Computer Science, page 427-442. Springer, (2021)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

A friendly smoothed analysis of the simplex method., and . STOC, page 390-403. ACM, (2018)Simple Iterative Methods for Linear Optimization over Convex Sets., , , and . CoRR, (2020)Prizes and Prejudice.. Bull. EATCS, (2022)A Simple Method for Convex Optimization in the Oracle Model., , , and . IPCO, volume 13265 of Lecture Notes in Computer Science, page 154-167. Springer, (2022)On the integrality gap of binary integer programs with Gaussian data., , , and . Math. Program., 197 (2): 1221-1263 (February 2023)A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix., , , and . Math. Program., 204 (1): 135-206 (March 2024)On the Integrality Gap of Binary Integer Programs with Gaussian Data., , , and . IPCO, volume 12707 of Lecture Notes in Computer Science, page 427-442. Springer, (2021)Asymptotic Bounds on the Combinatorial Diameter of Random Polytopes., , , , and . SoCG, volume 224 of LIPIcs, page 18:1-18:15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2022)A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix., , , and . CoRR, (2019)Asymptotic Bounds on the Combinatorial Diameter of Random Polytopes., , , , and . CoRR, (2021)