Foundations of Computational Mathematics, Volume 9

Volume 9, Number 1, February 2009

Gabriela Jeronimo, Guillermo Matera, Pablo Solernó, Ariel Waissbein:
Deformation Techniques for Sparse Systems. 1-50
Richard G. Baraniuk, Michael B. Wakin:
Random Projections of Smooth Manifolds. 51-77
David Cohen-Steiner, Herbert Edelsbrunner, John Harer:
Extending Persistence Using Poincaré and Lefschetz Duality. 79-103
Grzegorz W. Wasilkowski, Henryk Wozniakowski:
Polynomial-Time Algorithms for Multivariate Linear Problems with Finite-Order Weights: Average Case Setting. 105-132
David Cohen-Steiner, Herbert Edelsbrunner, John Harer:
Extending Persistence Using Poincaré and Lefschetz Duality. 133-134

Peter Bürgisser, Felipe Cucker:
Exotic Quantifiers, Complexity Classes, and Complete Problems. 135-170
Michael Shub:
Complexity of Bezout's Theorem VI: Geodesics in the Condition (Number) Metric. 171-178
Carlos Beltrán, Michael Shub:
Complexity of Bezout's Theorem VII: Distance Estimates in the Condition Metric. 179-195
Nawaf Bou-Rabee, Jerrold E. Marsden:
Hamilton-Pontryagin Integrators on Lie Groups Part I: Introduction and Structure-Preserving Properties. 197-219
C. J. Cotter, D. D. Holm:
Continuous and Discrete Clebsch Variational Principles. 221-242
Hongzhi Tong, Di-Rong Chen, Lizhong Peng:
Analysis of Support Vector Machines Regression. 243-257

Cristina Vagnoni, Marino Zennaro:
The Analysis and the Representation of Balanced Complex Polytopes in 2D. 259-294
Kurusch Ebrahimi-Fard, Dominique Manchon:
A Magnus- and Fer-Type Formula in Dendriform Algebras. 295-316
Deanna Needell, Roman Vershynin:
Uniform Uncertainty Principle and Signal Recovery via Regularized Orthogonal Matching Pursuit. 317-334
Raphael Hauser, Tobias Müller:
Conditioning of Random Conic Systems Under a General Family of Input Distributions. 335-358
Frank Aurzada, Steffen Dereich:
The Coding Complexity of Lévy Processes. 359-390

Jakob Creutzig, Steffen Dereich, Thomas Müller-Gronbach, Klaus Ritter:
Infinite-Dimensional Quadrature and Approximation of Distributions. 391-429
Michael Gnewuch, Henryk Wozniakowski:
Generalized Tractability for Multivariate Problems Part II: Linear Tensor Product Problems, Linear Information, and Unrestricted Tractability. 431-460
James T. Albrecht, Cy P. Chan, Alan Edelman:
Sturm Sequences and Random Eigenvalue Distributions. 461-483
Adrian S. Lewis, D. R. Luke, Jérôme Malick:
Local Linear Convergence for Alternating and Averaged Nonconvex Projections. 485-513
D. Azé:
H. Attouch, G. Buttazzo, and G. Michaille. Variational Analysis in Sobolev and BV Spaces, in MPS-SIAM Series on Optimization. 515-516