VITA FOR STEVE SMALE APPROXIMATELY 1994-2005

For the earlier vita see math.berkeley.edu/~smale.

Biography:

1994- Professor of Mathematics (and Economics) Emeritus, University of California, Berkeley

1995-2001 Distinguished University Professor, City University of Hong Kong

2002-present Professor, Toyota Technological Institute at Chicago

Honors (selected)

  • *1994* *Class of the Grand Cross of the Brasilian National Order of Scientific Merit*
  • *1996* *Honorary Doctor of Science, University of Michigan*
  • *1996* *National Medal of Science, Washington, D. C.*
  • *1997* *Doctor Honoris Causa, Universite Pierre et Marie Curie, Paris*
  • *1997* *Honorary Doctor of Science, City Univerisity of Hong Kong*
  • *1997* *Honorary Professor, University of Yunnan, Kunming*
  • *1997* *Honorary Member of the Moscow Mathematical Society*
  • *1998* *Honorary Member of the London Mathematical Society*
  • *1999* *Honorary Doctorate of Rostov State University*
  • 2004 Honorary Doctorate of University of Genoa
  • 2005 Jurgen Moser Prize of SIAM, Dynamics Group

Publications:

The Godel Incompleteness Theorem and Decidability Over a Ring. (with Lenore Blum) In M. Hirsch, J. Marsden,and M. Shub (Eds.)

From Topology to Computation: Proceedings of the Smalefest, pp321-339. Springer-Verlag 1993.

Some Autobiographical Notes In M. Hirsch, J. Marsden, M. Shub,(Eds.), From Topology to Computation: Proceedings of the Smalefest, pp3-21. Springer-Verlag 1993.

Complexity of Bezout's Theorem V: Polynomial Time (with Mike Shub), /Theoretical Computer Science/, *133* (1994), pp. 141-164.

Separation of Complexity Classes in Koiran's Weak Model (with Felipé Cucker and Mike Shub) /Theoretical Computer Science/, *133* (1994), pp. 3-14.

On the Intractibility of Hilbert's Nullstellensatz and an Algebraic Version of "NP=P?" (with Mike Shub) /Duke Math Jour/, *81* pp. 47-54 (1995).

Complexity of Bezout's Theorem IV: Probabability of success; Extensions (with Mike Shub), /SIAM Jour. of Numerical Analysis/, *33* (1996) pp. 128-148.

Complexity and Real Computation: A Manifesto (with L. Blum, F. Cucker and M. Shub) /International Journal of Bifurcation and Chaos/ *6* (1996) pp. 3-26.

Algebraic Settings for the Problem "P=NP" (with L. Blum, F. Cucker, M. Shub) Lectures in Applied Mathematics vol 32, ed J. Renegar, M. Shub and S. Smale pp. 125-144, /Amer. Math. Soc./ 1996.

Complexity theory and numerical analysis, /Acta Numerica/ (1997) pp.523-551.

Complexity and real computation (with L. Blum, F. Cucker, and M. Shub), Springer-Verlag 1998.

Finding a Horseshoe on the Beaches of Rio, /Mathematical Intelligencer/ Vol 20, (1998) No. 1, 39-44.

Mathematical Problems for the Next Century, /Mathematical Intelligencer/ Vol 20, (1998) No. 2, 7-15.

Some Lower Bounds for the Complexity of Continuation Methods (with J-P Dedieu) /Jour of Complexity/ Vol 14 (1998) 454-465.

The Work of Curtis T. McMullen in Proceedings of the International Congress of Mathematicians Berlin 1998 Vol 1 Documenta Mathematica Bielefeld, Germany 1998 pp 127-132.

Finding a Horseshoe on the Beaches of Rio, /Mathematical Intelligencer/, 1998, vol 1.

A Polynomial Time Algorithm for Diophantine Equations in One Variable, (with F. Cucker and P. Koiran) /Jour. Symbolic Computation/ Vol 27 (1999) 21-29.

Cucker, Felipe; Smale, Steve
Complexity estimates depending on condition and round-off error. J. ACM 46 (1999), no. 1, 113--184.

Batterson, Steve Stephen Smale:
The Mathematician Who Broke the Dimension Barrier. American Mathematical Society, Providence, RI, 2000. xviii+306 pp.

Smale, Steve
Mathematical Problems for the Next Century. Mathematics: Frontiers and Perspectives, 271--294, Amer. Math. Soc., Providence, 2000.

Smale, Stephen
The Collected Papers of Stephen Smale. Vol. 1--3. Edited by F. Cucker and R. Wong. Singapore University Press, Singapore; World Scientific Publishing Co., Inc., River Edge, NJ, 2000. Vol. 1: xxxiv+488 pp.; Vol. 2: pp. i--xii and 489--1031; Vol. 3: pp. i--xii and 1033--1677

Cucker, Felipe; Smale, Steve
On the Mathematical Foundations of Learning. Bull. Amer. Math. Soc. (N.S.) 39 (2002), no. 1, 1--49

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

Smale, Steve; Zhou, Ding-Xuan
Estimating the Approximation Error in Learning Theory. Anal. Appl. (Singap.) 1 (2003), no. 1, 17--41.

Poggio, Tomaso; Smale, Steve
The Mathematics of Learning: Dealing with Data. Notices Amer. Math. Soc. 50 (2003), no. 5, 537--544.

Smale, Steve; Zhou, Ding-Xuan
Shannon Sampling and Function Reconstruction from Point Values. Bull. Amer. Math. Soc. (N.S.) 41 (2004), no. 3, 279--305

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

Hirsch, Morris W.; Smale, Stephen; Devaney, Robert L.
Differential Equations, Dynamical Systems, and an Introduction to Chaos. Second edition. Pure and Applied Mathematics (Amsterdam), 60. Elsevier/Academic Press, Amsterdam, 2004.

Appendix:

Some recent papers, Some recent talks etc.

Papers:

Finding the Homology of Submanifolds ... with Niyogi and Weinberger. Accepted by   "Discrete and Computational Geometry".

Learning Theory Estimates Via Integral Operators .. with Zhou. Submitted to "Constructive Approximations".

Shannon Sampling 2 with Zhou. Accepted by ACHA (Applied and Computational Harmonic Analysis)

Online Learning Algorithms, with Yuan Yao, accepted by the Jour of FOCM.

Misc:

Organized, with Niyogi, the 3 month Program on Learning Theory at TTI-C. Organizing Committee FOCM Santander Workshop on Learning July 2005.

Talks until May 2005:

UC-Irvine, Distinguished Lecture, Jan 2005. Taipei, Taiwan, Distinguished Lecture Series, Academy of Science Dec 2004 University of Illinois, Fall 2004. Iowa State, Distinguished Lecture Fall 2004. U of Chicago Economics Dept. University of Paris, June 2004. The Shanks Distinguished Lecture, Vanderbilt, May 2004. Four lectures in Hanoi and Saigon August 2004. Conference plenary talk City University of Hong Kong. June 2004 Conference plenary talk

Barcelona, June 2004.

Invited (plenary) Talks at Conferences, 2003

Moscow, 100th anniversary of Kolmogoroff, June. Northwestern University, April. Santa Cruz, May. Tuebingen, August. Banff, Sept. UCLA, Nov. Berkeley, August. Beijing, Oct.

Other talks: IEEE at Stanford ("Shannon Lecturer"), Jan 04. University of Florida (The "Paul Erdos Lecture"), Mar 04. University of Wisconsin (Distinguished Lecturer) Mar 04. University of S Carolina (Dist Lecturer) Jan 04. University of Chicago (Kadanoff, Distinguished Lecturer) Mar 04. MIT (2 lectures) Apr 04. University of Illinois at Chicago Mar 04. University of Kentucky (Dist Lecturer) Oct 03. TTI Oct 03. University of Chicago, Math Colloquium, Mar 03. Two weeks of lectures in course at University of Chicago Math, Nov 03.