Beyond Smoothed Analysis: Analyzing the Simplex Method by the Book

Eleon Bach, Alexander E. Black, Sophie Huiberts +1

Narrowing the gap between theory and practice is a longstanding goal of the algorithm analysis community. To further progress our understanding of how algorithms work in practice,…