Sciweavers

2750 search results - page 5 / 550
» The complexity of learning SUBSEQ(A)
Sort
View
ALT
2006
Springer
14 years 4 months ago
The Complexity of Learning SUBSEQ (A)
Higman showed that if A is any language then SUBSEQ(A) is regular, where SUBSEQ(A) is the language of all subsequences of strings in A. We consider the following inductive inferenc...
Stephen A. Fenner, William I. Gasarch
ICANN
2007
Springer
13 years 11 months ago
The Role of Internal Oscillators for the One-Shot Learning of Complex Temporal Sequences
We present an artificial neural network used to learn online complex temporal sequences of gestures to a robot. The system is based on a simple temporal sequences learning architec...
Matthieu Lagarde, Pierre Andry, Philippe Gaussier
JIRS
2000
133views more  JIRS 2000»
13 years 7 months ago
Managing Complexity in Large Learning Robotic Systems
Abstract. Autonomous learning systems of significant complexity often consist of several interacting modules or agents. These modules collaborate to produce a system which, when vi...
Kynan Eng, Alec P. Robertson, Deane R. Blackman
COLT
2004
Springer
14 years 23 days ago
Local Complexities for Empirical Risk Minimization
Peter L. Bartlett, Shahar Mendelson, Petra Philips
COLT
1993
Springer
13 years 11 months ago
Parameterized Learning Complexity
We describe three applications in computational learning theory of techniques and ideas recently introduced in the study of parameterized computational complexity. (1) Using param...
Rodney G. Downey, Patricia A. Evans, Michael R. Fe...