Sean Kafer

The Simplex method for solving linear programs (LPs) is one of the most widely used LP solvers due to the fact that it runs very quickly in practice. However, despite its practical efficiency and decades of study, it remains unknown whether or not it...