@misc{indiciaebbcb40e7c108, title = {Upper and Lower Bounds on the Smoothed Complexity of the Simplex Method}, author = {Sophie Huiberts and Yin Tat Lee and Xinzhi Zhang}, year = {2025}, doi = {10.46298/theoretics.25.23}, url = {https://arxiv.org/abs/2211.11860}, note = {Source identifier: 2211.11860} }