Foundations of Computational Mathematics, Volume 5

Volume 5, Number 1, 2005

Guillaume Charpiat, Olivier D. Faugeras, Renaud Keriven:
Approximations of Shape Metrics and Application to Shape Warping and Empirical Shape Statistics. 1-58
Ernesto De Vito, Andrea Caponnetto, Lorenzo Rosasco:
Model Selection for Regularized Least-Squares Algorithm in Learning Theory. 59-85
Robert I. McLachlan, Antonella Zanna:
The Discrete Moser-Veselov Algorithm for the Free Rigid Body, Revisited. 87-123

Jean-Marc Azaïs, Mario Wschebor:
On the Roots of a Random System of Equations. The Theorem of Shub and Smale and Some Extensions. 125-144
Jean-Pierre Dedieu, Gregorio Malajovich, Mike Shub:
On the Curvature of the Central Path of Linear Programming Theory. 145-171
Alain Trouvé, Laurent Younes:
Metamorphoses Through Lie Group Action. 173-198
Konstantin Mischaikow, Marian Mrozek, Pawel Pilarczyk:
Graph Approach to the Computation of the Homology of Continuous Maps. 199-229

Klaus Meer:
Transparent Long Proofs: A First PCP Theorem for NP_R. 231-255
Marc Giusti, Grégoire Lecerf, Bruno Salvy, Jean-Claude Yakoubsohn:
On Location and Approximation of Clusters of Zeros of Analytic Functions. 257-311
Facundo Mémoli, Guillermo Sapiro:
A Theoretical and Computational Framework for Isometry Invariant Recognition of Point Cloud Data. 313-347

Lenore Blum, Felipe Cucker, Tomaso Poggio, James Renegar, Michael Shub:
Foreword. 349
Peter Bürgisser, Felipe Cucker, Martin Lotz:
Counting Complexity Classes for Numeric Computations. III: Complex Projective Sets. 351-387
Serkan Hosten, Amit Khetan, Bernd Sturmfels:
Solving the Likelihood Equations. 389-407
William D. Kalies, Konstantin Mischaikow, R. C. A. M. VanderVorst:
An Algorithmic Approach to Chain Recurrence. 409-449
Grzegorz W. Wasilkowski, Henryk Wozniakowski:
Polynomial-Time Algorithms for Multivariate Linear Problems with Finite-Order Weights: Worst Case Setting. 451-491