Michael J. Todd
-
Interior-point methods: worst case and average case analysis of a phase-I algorithm and a termination procedure
Journal of Complexity
Probabilistic analysis of a differential equation for linear programming
Smoothed analysis of algorithms: Why the simplex algorithm usually takes polynomial time
Journal of the ACM (JACM)
On the probabilistic complexity of finding an approximate solution for linear programming