Sciweavers

10054 search results - page 2 / 2011
» On the Complexity of Function Learning
Sort
View
55
Voted
INFORMS
2002
56views more  INFORMS 2002»
14 years 9 months ago
Minimizing the Average Query Complexity of Learning Monotone Boolean Functions
Vetle I. Torvik, Evangelos Triantaphyllou
71
Voted
ALT
2003
Springer
15 years 6 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
ICML
2004
IEEE
15 years 2 months ago
Active learning of label ranking functions
The effort necessary to construct labeled sets of examples in a supervised learning scenario is often disregarded, though in many applications, it is a time-consuming and expensi...
Klaus Brinker
GECCO
2006
Springer
161views Optimization» more  GECCO 2006»
15 years 1 months ago
The LEM3 implementation of learnable evolution model and its testing on complex function optimization problems
1 Learnable Evolution Model (LEM) is a form of non-Darwinian evolutionary computation that employs machine learning to guide evolutionary processes. Its main novelty are new type o...
Janusz Wojtusiak, Ryszard S. Michalski
ALT
2001
Springer
15 years 6 months ago
Learning Recursive Functions Refutably
Abstract. Learning of recursive functions refutably means that for every recursive function, the learning machine has either to learn this function or to refute it, i.e., to signal...
Sanjay Jain, Efim B. Kinber, Rolf Wiehagen, Thomas...