Sophie Huiberts
- Beyond Smoothed Analysis: Analyzing the Simplex Method by the Book
2025/10/24 by Eleon Bach, Alexander E. Black, Bach, Eleon +5 · 8 voices
#cs.DS #math.OC
- A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix
2019/12/12 by Daniel Dadush, Sophie Huiberts, Dadush, Daniel +5 · 2 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC) #Optimization and Search Problems
- Optimal Smoothed Analysis of the Simplex Method
2025/04/05 by Eleon Bach, Bach, Eleon, Sophie Huiberts +1 · 3 voices · 3 citations
Computer Science · Mathematics · #Stochastic Gradient Optimization Techniques #Complexity and Algorithms in Graphs #Markov Chains and Monte Carlo Methods
- Upper and Lower Bounds on the Smoothed Complexity of the Simplex Method
2022/11/21 by Sophie Huiberts, Yin Tat Lee, Huiberts, Sophie +3 · 2 citations
Mathematics · Computer Science · Engineering · #Advanced Optimization Algorithms Research #Optimization and Search Problems #Vehicle Routing Optimization Methods
- An unconditional lower bound for the active-set method in convex quadratic maximization
2025/07/22 by Eleon Bach, Bach, Eleon, Yann Disser +5 · 2 voices · 1 citation
Mathematics · Computer Science · Engineering · #Advanced Optimization Algorithms Research #Optimization and Variational Analysis #Sparse and Compressive Sensing Techniques