@inproceedings{BBHK25,
series = {STOC ’26},
title = {Beyond Smoothed Analysis: Analyzing the Simplex Method By-the-Book},
DOI = {10.1145/3798129.3800742},
booktitle = {Proceedings of the 58th Annual ACM Symposium on Theory of Computing},
publisher = {ACM},
author = {Bach, Eleon and Black, Alexander E. and Huiberts, Sophie and Kafer, Sean},
year = {2026},
month = June,
pages = {222–233},
eprint={2510.21613},
archivePrefix={arXiv},
}Beyond Smoothed Analysis: Analyzing the Simplex Method By-the-Book
Eleon Bach, Alexander Black, Sean Kafer
STOC 2026 / arXiv / code / talk / bibTeX
Optimal Smoothed Analysis of the Simplex Method
Eleon Bach
FOCS 2025 / arXiv / video / bibTeX
Upper and Lower Bounds on the Smoothed Complexity of the Simplex Method
Xinzhi Zhang, Yin Tat Lee
STOC 2023, TheoretiCS / arXiv / video / bibTeX
Asymptotic Bounds on the Combinatorial Diameter of Random Polytopes
Gilles Bonnet, Daniel Dadush, Uri Grupel, Sophie Huiberts, Galyna Livshyts.
SOCG 2022, Discrete and Computational Geometry / arXiv / talk / bibTeX
A Friendly Smoothed Analysis of the Simplex Method
Daniel Dadush, Sophie Huiberts.
STOC 2018, SIAM Journal on Computing / arXiv / talk / bibTeX