COLT
1994
Springer
14 years 3 months ago
1994
Springer
We propose and analyze a distribution learning algorithm for variable memory length Markov processes. These processes can be described by a subclass of probabilistic nite automata...
COLT
1994
Springer
14 years 3 months ago
1994
Springer
Inductive Logic Programming (ILP) involves the construction of first-order definite clause theories from examples and background knowledge. Unlike both traditional Machine Learnin...
COLT
1994
Springer
14 years 3 months ago
1994
Springer
We examine the relationship between the VCdimension and the number of parameters of a smoothly parametrized function class. We show that the VC-dimension of such a function class ...
COLT
1994
Springer
14 years 3 months ago
1994
Springer
The best previous algorithmfor the matching shoulders lob-pass game, Abe and Takeuchi's (1993)ARTHUR, suffered O(t1
COLT
1994
Springer
14 years 3 months ago
1994
Springer
In this paper we introduce and investigate a mathematically rigorous theory of learning curves that is based on ideas from statistical mechanics. The advantage of our theory over ...
COLT
1994
Springer
14 years 3 months ago
1994
Springer
Realistic domains for learning possess regularities that make it possible to generalize experience across related states. This paper explores an environment-modeling framework tha...
COLT
1994
Springer
14 years 3 months ago
1994
Springer
COLT
1994
Springer
14 years 3 months ago
1994
Springer
: Sequential algorithms given by Angluin 1987 and Schapire 1992 learn deterministic nite automata DFA exactly from Membership and Equivalence queries. These algorithms are feasible...