• Publications
  • Influence
On the mathematical foundations of learning
We try to emphasize relations of the theory of learning to the mainstream of mathematics. Expand
  • 1,352
  • 143
  • PDF
Emergent Behavior in Flocks
  • F. Cucker, S. Smale
  • Mathematics, Computer Science
  • IEEE Transactions on Automatic Control
  • 15 May 2007
We provide a model (for both continuous and discrete time) describing the evolution of a flock. Expand
  • 1,156
  • 127
  • PDF
On a theory of computation and complexity over the real numbers: $NP$- completeness, recursive functions and universal machines
We present a model for computation over the reals or an arbitrary (ordered) ring R. In this general setting, we obtain universal machines, partial recursive functions, as well as JVP-completeExpand
  • 1,041
  • 60
  • PDF
Learning Theory Estimates via Integral Operators and Their Approximations
The regression problem in learning theory is investigated with least square Tikhonov regularization schemes in reproducing kernel Hilbert spaces (RKHS). We follow our previous work and apply theExpand
  • 453
  • 47
  • PDF
Mathematical problems for the next century
V. I. Arnold, on behalf of the International Mathematical Union has written to a number of mathematicians with a suggestion that they describe some great problems for the next century. This report isExpand
  • 1,005
  • 42
  • PDF
On the mathematics of emergence
Abstract.We describe a setting where convergence to consensus in a population of autonomous agents can be formally addressed and prove some general results establishing conditions under which suchExpand
  • 349
  • 41
  • PDF
Differentiable dynamical systems
This is a survey article on the area of global analysis defined by differentiable dynamical systems or equivalently the action (differentiable) of a Lie group G on a manifold M. An action is aExpand
  • 1,705
  • 37
The Mathematics of Learning: Dealing with Data
  • T. Poggio, S. Smale
  • Computer Science
  • International Conference on Neural Networks and…
  • 13 October 2005
We outline the mathematical foundations of learning theory and describe a key algorithm of it. Expand
  • 532
  • 32
  • PDF
Complexity of Bezout’s Theorem II Volumes and Probabilities
In this paper we study volume estimates in the space of systems of n homegeneous polynomial equations of fixed degrees d i with respect to a natural Hermitian structure on the space of such systemsExpand
  • 219
  • 28