2006
A randomized polynomial-time simplex algorithm for linear programming
Kelner J, Spielman D. A randomized polynomial-time simplex algorithm for linear programming. 2006, 51-60. DOI: 10.1145/1132516.1132524.Peer-Reviewed Original Research
2004
Smoothed analysis of algorithms
Spielman D, Teng S. Smoothed analysis of algorithms. Journal Of The ACM 2004, 51: 385-463. DOI: 10.1145/990308.990310.Peer-Reviewed Original Research
2003
Smoothed Analysis
Spielman D, Teng S. Smoothed Analysis. Lecture Notes In Computer Science 2003, 2748: 256-270. DOI: 10.1007/978-3-540-45078-8_23.Peer-Reviewed Original Research