10054 search results - page 29 / 2011 » On the Complexity of Function Learning |
121
Voted
ECML
2006
Springer
15 years 6 months ago
2006
Springer
Reinforcement learning in real-world domains suffers from three curses of dimensionality: explosions in state and action spaces, and high stochasticity. We present approaches that ...
138
Voted
COCO
2006
Springer
15 years 6 months ago
2006
Springer
We give an algorithm that learns any monotone Boolean function f : {-1, 1}n {-1, 1} to any constant accuracy, under the uniform distribution, in time polynomial in n and in the de...
115
Voted
IJCNN
2006
IEEE
15 years 8 months ago
2006
IEEE
— This paper shows the advantage of using neural network modularity over conventional learning schemes to approximate complex functions. Indeed, it is difficult for artificial ...
131
Voted
AI
1999
Springer
15 years 2 months ago
1999
Springer
We present a new machine learning method that, given a set of training examples, induces a definition of the target concept in terms of a hierarchy of intermediate concepts and th...
99
Voted
ICML
2009
IEEE
16 years 3 months ago
2009
IEEE
Humans and animals learn much better when the examples are not randomly presented but organized in a meaningful order which illustrates gradually more concepts, and gradually more ...