Simplex

• 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.

• Linear Programming: Simplex Geometry, Duality, and the Interior-Point Revolution · 2019-04-19

  An exploration of linear programming from Dantzig's simplex method through von Neumann's duality to Karmarkar's interior-point breakthrough that reshaped optimization theory.