Sciweavers

FOCM
2008
100views more  FOCM 2008»
13 years 4 months ago
A Unifying Local Convergence Result for Newton's Method in Riemannian Manifolds
We consider the problem of finding a singularity of a differentiable vector field X defined on a complete Riemannian manifold. We prove a unified result for the existence and local...
Felipe Alvarez, Jérôme Bolte, Julien ...
FOCM
2008
56views more  FOCM 2008»
13 years 4 months ago
Primal Central Paths and Riemannian Distances for Convex Sets
Yurii Nesterov, Arkadi Nemirovski
FOCM
2008
77views more  FOCM 2008»
13 years 4 months ago
Modular Counting of Rational Points over Finite Fields
Let Fq be the finite field of q elements, where q = ph. Let f(x) be a polynomial over Fq in n variables with m non-zero terms. Let N(f) denote the number of solutions of f(x) = 0 ...
Daqing Wan
FOCM
2008
59views more  FOCM 2008»
13 years 4 months ago
Semidefinite Characterization and Computation of Zero-Dimensional Real Radical Ideals
For an ideal I R[x] given by a set of generators, a new semidefinite characterization of its real radical I(VR(I)) is presented, provided it is zero-dimensional (even if I is not...
Jean B. Lasserre, Monique Laurent, Philipp Rostals...
FOCM
2008
76views more  FOCM 2008»
13 years 4 months ago
On Smale's 17th Problem: A Probabilistic Positive Solution
Smale's 17th Problem asks "Can a zero of n complex polynomial equations in n unknowns be found approximately, on the average [for a suitable probability measure on the s...
Carlos Beltrán, Luis Miguel Pardo
FOCM
2008
140views more  FOCM 2008»
13 years 4 months ago
Online Gradient Descent Learning Algorithms
This paper considers the least-square online gradient descent algorithm in a reproducing kernel Hilbert space (RKHS) without explicit regularization. We present a novel capacity i...
Yiming Ying, Massimiliano Pontil
FOCM
2008
76views more  FOCM 2008»
13 years 4 months ago
Point Counting in Families of Hyperelliptic Curves
Let
Hendrik Hubrechts
FOCM
2008
65views more  FOCM 2008»
13 years 4 months ago
The Polynomial Method for Random Matrices
N. Raj Rao, Alan Edelman