A friendly smoothed analysis of the simplex method

Daniel Dadush, Sophie Huiberts. A friendly smoothed analysis of the simplex method. In Ilias Diakonikolas, David Kempe 0001, Monika Henzinger, editors, Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2018, Los Angeles, CA, USA, June 25-29, 2018. pages 390-403, ACM, 2018. [doi]

Abstract

Abstract is missing.