Beyond-Worst-Case

• Smoothed Analysis: Why Simplex Works in Practice and the Spielman-Teng Framework · 2019-11-19

  An exploration of smoothed analysis—Spielman and Teng's framework that explains why the simplex method and other algorithms transcend their worst-case bounds.