The Problem of the Average Speed of the Simplex Method. - Steve Smale (ISMP, 1982)

On the average number of steps of the simplex method of linear programming. - Steve Smale (Math. Program., 1983)

On the existence of generally convergent algorithms. - Michael Shub; Steve Smale (J. Complex., 1986)

Computational Complexity: On the Geometry of Polynomials and a Theory of Cost: II. - Mike Shub; Steve Smale (SIAM J. Comput., 1986)

On the topology of algorithms, I. - Steve Smale (J. Complex., 1987)

On a Theory of Computation over the Real Numbers; NP Completeness, Recursive Functions and Universal Machines (Extended Abstract) - Lenore Blum; Mike Shub; Steve Smale (FOCS, 1988)

Some Remarks on the Foundations of Numerical Analysis. - Steve Smale (SIAM Rev., 1990)

Complexity of Bezout's Theorem: III. Condition Number and Packing. - Michael Shub; Steve Smale (J. Complex., 1993)

Separation of Complexity Classes in Koiran's Weak Model. - Felipe Cucker; Mike Shub; Steve Smale (Theor. Comput. Sci., 1994)

Complexity of Bezout's Theorem V: Polynomial Time. - Mike Shub; Steve Smale (Theor. Comput. Sci., 1994)

Some Lower Bounds for the Complexity of Continuation Methods. - Jean-Pierre Dedieu; Steve Smale (J. Complex., 1998)

Complexity Estimates Depending on Condition and Round-Off Error. - Felipe Cucker; Steve Smale (J. ACM, 1999)

A Polynomial Time Algorithm for Diophantine Equations in One Variable. - Felipe Cucker; Pascal Koiran; Steve Smale (J. Symb. Comput., 1999)

Best Choices for Regularization Parameters in Learning Theory: On the Bias-Variance Problem. - Felipe Cucker; Steve Smale (Found. Comput. Math., 2002)

Modeling Language Evolution. - Felipe Cucker; Steve Smale; Ding-Xuan Zhou (Found. Comput. Math., 2004)

Data and learning. - Stephen Smale (GrC, 2006)

Online Learning Algorithms. - Steve Smale; Yuan Yao (Found. Comput. Math., 2006)

Risk Bounds for Random Regression Graphs. - Andrea Caponnetto; Steve Smale (Found. Comput. Math., 2007)

Smale horseshoe. - Steve Smale; Michael Shub (Scholarpedia, 2007)

Emergent Behavior in Flocks. - Felipe Cucker; Steve Smale (IEEE Trans. Autom. Control., 2007)

Finding the Homology of Submanifolds with High Confidence from Random Samples. - Partha Niyogi; Stephen Smale; Shmuel Weinberger (Discret. Comput. Geom., 2008)

Hodge Theory on Metric Spaces. - Laurent Bartholdi; Thomas Schick; Nat Smale; Steve Smale; Anthony W. Baker (CoRR, 2009)

Mathematics of the Neural Response. - Steve Smale; Lorenzo Rosasco; Jake V. Bouvrie; Andrea Caponnetto; Tomaso A. Poggio (Found. Comput. Math., 2010)

Mathematical and Computational Foundations of Learning Theory (Dagstuhl Seminar 11291). - Matthias Hein 001; Gábor Lugosi; Lorenzo Rosasco; Steve Smale (Dagstuhl Reports, 2011)

A Topological View of Unsupervised Learning from Noisy Data. - Partha Niyogi; Stephen Smale; Shmuel Weinberger (SIAM J. Comput., 2011)

Towards a Mathematical Foundation of Immunology and Amino Acid Chains - Wen-Jun Shen; Hau-San Wong; Quan-Wu Xiao; Xin Guo 003; Stephen Smale (CoRR, 2012)

Hodge Theory on Metric Spaces. - Laurent Bartholdi; Thomas Schick; Nat Smale; Steve Smale (Found. Comput. Math., 2012)

Introduction to the Peptide Binding Problem of Computational Immunology: New Results. - Wen-Jun Shen; Hau-San Wong; Quan-Wu Xiao; Xin Guo 003; Stephen Smale (Found. Comput. Math., 2014)

Mathematics of the Genome. - Indika Rajapakse; Steve Smale (Found. Comput. Math., 2017)

The Pitchfork Bifurcation. - Indika Rajapakse; Steve Smale (Int. J. Bifurc. Chaos, 2017)