Skip to content

Sophie Huiberts

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

9

Venues

4

Active years

2018–2026

Best venue rank

A*

Where they publish

Papers

9 indexed papers, newest first.

YearVenueTitleAuthors
2026SODAAn Unconditional Lower Bound for the Active-Set Method in Convex Quadratic Maximization.Eleon Bach, Yann Disser, Sophie Huiberts, Nils Mosis
2026STOCBeyond Smoothed Analysis: Analyzing the Simplex Method By-the-Book.Eleon Bach, Alexander E. Black, Sophie Huiberts, Sean Kafer
2025FOCSOptimal Smoothed Analysis of the Simplex Method.Eleon Bach, Sophie Huiberts
2023IPCOA Nearly Optimal Randomized Algorithm for Explorable Heap Selection.Sander Borst, Daniel Dadush, Sophie Huiberts, Danish Kashaev
2023STOCUpper and Lower Bounds on the Smoothed Complexity of the Simplex Method.Sophie Huiberts, Yin Tat Lee, Xinzhi Zhang
2022IPCOA Simple Method for Convex Optimization in the Oracle Model.Daniel Dadush, Christopher Hojny, Sophie Huiberts, Stefan Weltge
2021IPCOOn the Integrality Gap of Binary Integer Programs with Gaussian Data.Sander Borst, Daniel Dadush, Sophie Huiberts, Samarth Tiwari
2020STOCA scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix.Daniel Dadush, Sophie Huiberts, Bento Natura, Lszl A. Vgh
2018STOCA friendly smoothed analysis of the simplex method.Daniel Dadush, Sophie Huiberts