Sciweavers

93 search results - page 1 / 19
» Intrinsic Complexity of Uniform Learning
Sort
View
ALT
2003
Springer
14 years 1 months ago
Intrinsic Complexity of Uniform Learning
Inductive inference is concerned with algorithmic learning of recursive functions. In the model of learning in the limit a learner successful for a class of recursive functions mus...
Sandra Zilles
ECCV
2006
Springer
14 years 6 months ago
Riemannian Manifold Learning for Nonlinear Dimensionality Reduction
In recent years, nonlinear dimensionality reduction (NLDR) techniques have attracted much attention in visual perception and many other areas of science. We propose an efficient al...
Tony Lin, Hongbin Zha, Sang Uk Lee
COLT
1999
Springer
13 years 8 months ago
On the Intrinsic Complexity of Learning Recursive Functions
Efim B. Kinber, Christophe Papazian, Carl H. Smith...
COLT
2001
Springer
13 years 8 months ago
Intrinsic Complexity of Learning Geometrical Concepts from Positive Data
Intrinsic complexity is used to measure the complexity of learning areas limited by broken-straight lines (called open semi-hulls) and intersections of such areas. Any strategy le...
Sanjay Jain, Efim B. Kinber
EUROCOLT
1995
Springer
13 years 8 months ago
The structure of intrinsic complexity of learning
Limiting identification of r.e. indexes for r.e. languages (from a presentation of elements of the language) and limiting identification of programs for computable functions (fr...
Sanjay Jain, Arun Sharma