Sophie Huiberts

Orcid: 0000-0003-2633-014X

Affiliations:

Clermont Auvergne University, LIMOS, Clermont-Ferrand, France
Centrum Wiskunde & Informatica, Amsterdam, The Netherlands
Utrecht University, The Netherlands (PhD 2022)

According to our database¹, Sophie Huiberts authored at least 10 papers between 2020 and 2024.

Collaborative distances:

Dijkstra number² of four.
Erdős number³ of three.

Timeline

Legend:

Book

In proceedings

Article

PhD thesis

Dataset

Other

Bibliography

2024

A simple method for convex optimization in the oracle model.

[BibT_eX]

[DOI]

Math. Program., July, 2024

A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix.

[BibT_eX]

[DOI]

Math. Program., March, 2024

2023

On the integrality gap of binary integer programs with Gaussian data.

[BibT_eX]

[DOI]

Math. Program., February, 2023

Upper and Lower Bounds on the Smoothed Complexity of the Simplex Method.

[BibT_eX]

[DOI]

Sophie Huiberts

Yin Tat Lee

Xinzhi Zhang

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

A Nearly Optimal Randomized Algorithm for Explorable Heap Selection.

[BibT_eX]

[DOI]

Proceedings of the Integer Programming and Combinatorial Optimization, 2023

2022

Prizes and Prejudice.

[BibT_eX]

[DOI]

Sophie Huiberts

Bull. EATCS, 2022

Asymptotic Bounds on the Combinatorial Diameter of Random Polytopes.

[BibT_eX]

[DOI]

Proceedings of the 38th International Symposium on Computational Geometry, 2022

2020

A Friendly Smoothed Analysis of the Simplex Method.

[BibT_eX]

[DOI]

Daniel Dadush

Sophie Huiberts

SIAM J. Comput., 2020

Simple Iterative Methods for Linear Optimization over Convex Sets.

[BibT_eX]

[DOI]

CoRR, 2020

Smoothed Analysis of the Simplex Method.

[BibT_eX]

[DOI]

Daniel Dadush

Sophie Huiberts

Proceedings of the Beyond the Worst-Case Analysis of Algorithms, 2020

Sophie Huiberts

Timeline

Legend:

Links

Online presence:

On csauthors.net:

Bibliography

Loading...