Interior point methods are not worse than Simplex.

Xavier Allamigeon, Daniel Dadush, Georg Loho, Bento Natura, Lszl A. Vgh

Browse the full FOCS paper archive.