معرفی
Sophie Huiberts is a CNRS researcher at LIMOS, Clermont Auvergne University in Clermont-Ferrand since fall 2023. Previously, she was a Simons Junior Fellow at Columbia University in New York City, hosted by Tim Roughgarden. She completed her PhD research at Centrum Wiskunde & Informatica in Amsterdam under Daniel Dadush and received her doctorate in 2022 from Utrecht University.
Dr. Huiberts specializes in theoretical aspects of mathematical optimization, particularly focusing on the gap between practical performance and theoretical predictions of linear programming algorithms. Her research examines software implementations like Gurobi, CPLEX, SCIP, and HiGHS to understand why these algorithms perform better in practice than worst-case analysis would suggest. She has made significant contributions to smoothed analysis of the simplex method, establishing both upper and lower bounds on its complexity under perturbations of worst-case inputs.
Analysis of her publication record shows consistent focus on bridging theoretical computer science with practical optimization methods. Her work spans linear programming theory, integer programming, combinatorial optimization, and computational geometry, with particular emphasis on understanding the geometric properties of optimization problems and the behavior of algorithms on real-world instances.
- Simons Junior Fellowship
Dr. Huiberts maintains active engagement with the research community through social media platforms including Mastodon and Bluesky, and produces high-quality recordings of her research talks available on YouTube. She has made a conscious decision to stop air travel since 2023 due to climate concerns, demonstrating commitment to sustainable research practices while maintaining scientific connections through digital means.
She is affiliated with LIMOS (Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes), a research laboratory at Clermont Auvergne University focused on computer science, modeling, and optimization systems, where she continues her investigations into the theoretical foundations of practical optimization algorithms.
