Sotabase

Career

· Chargée de Recherche, CNRS2023–
· Simons Junior Fellow, Columbia University2022–2023
· PhD candidate, Centrum Wiskunde & Informatica2017–2022
· Research trainee, Centrum Wiskunde & Informatica2017–2017
· Master Mathematical Sciences, Utrecht University2016–2018
· Bachelor Computer Science, Utrecht University2012–2017
· Bachelor Mathematics, Utrecht University2012–2016

Publications (16)

A friendly smoothed analysis of the simplex method
Symposium on the Theory of Computing · 2017
57
cited
A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix
Mathematical programming · 2019
24
cited
On the integrality gap of binary integer programs with Gaussian data
Mathematical programming · 2020
18
cited
Upper and Lower Bounds on the Smoothed Complexity of the Simplex Method
Symposium on the Theory of Computing · 2022
16
cited
Smoothed Analysis of the Simplex Method
Beyond the Worst-Case Analysis of Algorithms · 2020
9
cited
Asymptotic Bounds on the Combinatorial Diameter of Random Polytopes
International Symposium on Computational Geometry · 2021
7
cited
Optimal Smoothed Analysis of the Simplex Method
arXiv.org · 2025
4
cited
A simple method for convex optimization in the oracle model
Mathematical programming · 2020
3
cited
A nearly optimal randomized algorithm for explorable heap selection
Mathematical programming · 2022
2
cited
An unconditional lower bound for the active-set method in convex quadratic maximization
arXiv.org · 2025
2
cited
How Large is the Shadow? Smoothed Analysis of the Simplex Method
2018
1
cited
51st International Colloquium on Automata, Languages, and Programming, ICALP 2024, Tallinn, Estonia, July 8-12, 2024
International Colloquium on Automata, Languages and Programming · 2024
Berekenbaarheid en Realiseerbaarheid
2016
Beyond Smoothed Analysis: Analyzing the Simplex Method by the Book
arXiv.org · 2025
Geometric Aspects of Linear Programming
Simple Iterative Methods for Linear Optimization over Convex Sets
arXiv.org · 2020
Sotabase
Sophie Huiberts | Researcher Profile | Sotabase | Sotabase