Stephen Smale

According to our database, Stephen Smale authored at least 30 papers between 1982 and 2017.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2017

The Pitchfork Bifurcation.

Indika Rajapakse, Steve Smale

Int. J. Bifurc. Chaos, 2017

Mathematics of the Genome.

Indika Rajapakse, Steve Smale

Found. Comput. Math., 2017

2014

Introduction to the Peptide Binding Problem of Computational Immunology: New Results.

Wen-Jun Shen, Hau-San Wong, Quan-Wu Xiao, Xin Guo, Stephen Smale

Found. Comput. Math., 2014

2012

Hodge Theory on Metric Spaces.

Laurent Bartholdi, Thomas Schick, Nat Smale, Steve Smale

Found. Comput. Math., 2012

Towards a Mathematical Foundation of Immunology and Amino Acid Chains

Wen-Jun Shen, Hau-San Wong, Quan-Wu Xiao, Xin Guo, Stephen Smale

CoRR, 2012

2011

A Topological View of Unsupervised Learning from Noisy Data.

Partha Niyogi, Stephen Smale, Shmuel Weinberger

SIAM J. Comput., 2011

Mathematical and Computational Foundations of Learning Theory (Dagstuhl Seminar 11291).

Matthias Hein, Gábor Lugosi, Lorenzo Rosasco, Steve Smale

Dagstuhl Reports, 2011

2010

Mathematics of the Neural Response.

Steve Smale, Lorenzo Rosasco, Jake V. Bouvrie, Andrea Caponnetto, Tomaso A. Poggio

Found. Comput. Math., 2010

2009

Hodge Theory on Metric Spaces.

Laurent Bartholdi, Thomas Schick, Nat Smale, Steve Smale, Anthony W. Baker

CoRR, 2009

2008

Finding the Homology of Submanifolds with High Confidence from Random Samples.

Partha Niyogi, Stephen Smale, Shmuel Weinberger

Discret. Comput. Geom., 2008

2007

Emergent Behavior in Flocks.

Felipe Cucker, Steve Smale

IEEE Trans. Autom. Control., 2007

Smale horseshoe.

Steve Smale, Michael Shub

Scholarpedia, 2007

Risk Bounds for Random Regression Graphs.

Andrea Caponnetto, Steve Smale

Found. Comput. Math., 2007

2006

Online Learning Algorithms.

Steve Smale, Yuan Yao

Found. Comput. Math., 2006

Data and learning.

Stephen Smale

Proceedings of the 2006 IEEE International Conference on Granular Computing, 2006

2004

Modeling Language Evolution.

Felipe Cucker, Steve Smale, Ding-Xuan Zhou

Found. Comput. Math., 2004

2002

Best Choices for Regularization Parameters in Learning Theory: On the Bias-Variance Problem.

Felipe Cucker, Steve Smale

Found. Comput. Math., 2002

1999

A Polynomial Time Algorithm for Diophantine Equations in One Variable.

Felipe Cucker, Pascal Koiran, Steve Smale

J. Symb. Comput., 1999

Complexity Estimates Depending on Condition and Round-Off Error.

Felipe Cucker, Steve Smale

J. ACM, 1999

1998

Some Lower Bounds for the Complexity of Continuation Methods.

Jean-Pierre Dedieu, Steve Smale

J. Complex., 1998

1994

Complexity of Bezout's Theorem V: Polynomial Time.

Mike Shub, Steve Smale

Theor. Comput. Sci., 1994

Separation of Complexity Classes in Koiran's Weak Model.

Felipe Cucker, Mike Shub, Steve Smale

Theor. Comput. Sci., 1994

1993

Complexity of Bezout's Theorem: III. Condition Number and Packing.

Michael Shub, Steve Smale

J. Complex., 1993

1990

Some Remarks on the Foundations of Numerical Analysis.

Steve Smale

SIAM Rev., 1990

1988

On a Theory of Computation over the Real Numbers; NP Completeness, Recursive Functions and Universal Machines (Extended Abstract)

Lenore Blum, Mike Shub, Steve Smale

Proceedings of the 29th Annual Symposium on Foundations of Computer Science, 1988

1987

On the topology of algorithms, I.

Steve Smale

J. Complex., 1987

1986

Computational Complexity: On the Geometry of Polynomials and a Theory of Cost: II.

Mike Shub, Steve Smale

SIAM J. Comput., 1986

On the existence of generally convergent algorithms.

Michael Shub, Steve Smale

J. Complex., 1986

1983

On the average number of steps of the simplex method of linear programming.

Steve Smale

Math. Program., 1983

1982

The Problem of the Average Speed of the Simplex Method.

Steve Smale

Proceedings of the Mathematical Programming The State of the Art, 1982