Eleon Bach
- Beyond Smoothed Analysis: Analyzing the Simplex Method by the Book
2025/10/24 by Eleon Bach, Bach, Eleon, Alexander E. Black +5 · 8 voices
#cs.DS #math.OC
- 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
- An unconditional lower bound for the active-set method in convex quadratic maximization
2025/07/22 by Eleon Bach, Yann Disser, Bach, Eleon +5 · 2 voices · 1 citation
Mathematics · Computer Science · Engineering · #Advanced Optimization Algorithms Research #Optimization and Variational Analysis #Sparse and Compressive Sensing Techniques