Interior point methods are not worse than Simplex

Xavier Allamigeon, Daniel Dadush, Georg Loho, Bento Natura, László A. Végh. Interior point methods are not worse than Simplex. In 63rd IEEE Annual Symposium on Foundations of Computer Science, FOCS 2022, Denver, CO, USA, October 31 - November 3, 2022. pages 267-277, IEEE, 2022. [doi]

Abstract

Abstract is missing.