Sophie Huiberts

Available identifiers

zbMath Open huiberts.sophieMaRDI QIDQ2061904

List of research outcomes

Publication	Date of Publication	Type
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

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Sophie Huiberts