Steve Smale. The Problem of the Average Speed of the Simplex Method. In Achim Bachem, Bernhard Korte, Martin Grötschel, editors, Mathematical Programming The State of the Art, XIth International Symposium on Mathematical Programming, Bonn, Germany, August 23-27, 1982. pages 530-539, Springer, 1982. [doi]
Abstract is missing.