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 database1, Sophie Huiberts authored at least 10 papers between 2020 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
A simple method for convex optimization in the oracle model.
Math. Program., July, 2024

A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix.
Math. Program., March, 2024

2023
On the integrality gap of binary integer programs with Gaussian data.
Math. Program., February, 2023

Upper and Lower Bounds on the Smoothed Complexity of the Simplex Method.
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

A Nearly Optimal Randomized Algorithm for Explorable Heap Selection.
Proceedings of the Integer Programming and Combinatorial Optimization, 2023

2022
Prizes and Prejudice.
Bull. EATCS, 2022

Asymptotic Bounds on the Combinatorial Diameter of Random Polytopes.
Proceedings of the 38th International Symposium on Computational Geometry, 2022

2020
A Friendly Smoothed Analysis of the Simplex Method.
SIAM J. Comput., 2020

Simple Iterative Methods for Linear Optimization over Convex Sets.
CoRR, 2020

Smoothed Analysis of the Simplex Method.
Proceedings of the Beyond the Worst-Case Analysis of Algorithms, 2020


  Loading...