Sophie Huiberts

Available identifiers

Publication	Date of Publication	Type
A simple method for convex optimization in the oracle model	2024-08-20	Paper
Upper and lower bounds on the smoothed complexity of the simplex method	2024-05-08	Paper
A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix	2024-02-21	Paper
A nearly optimal randomized algorithm for explorable heap selection	2023-11-09	Paper
On the integrality gap of binary integer programs with Gaussian data	2023-03-14	Paper
A simple method for convex optimization in the oracle model	2022-08-16	Paper
Smoothed Analysis of the Simplex Method	2022-02-04	Paper
Asymptotic Bounds on the Combinatorial Diameter of Random Polytopes	2021-12-24	Paper
On the integrality gap of binary integer programs with Gaussian data	2021-12-21	Paper
A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix	2021-01-19	Paper
A friendly smoothed analysis of the simplex method	2020-10-26	Paper
A friendly smoothed analysis of the simplex method	2019-08-22	Paper

This page was built for person: Sophie Huiberts