179 search results - page 1 / 36 » Mind change efficient learning |
IANDC
2006
13 years 4 months ago
2006
This paper studies efficient learning with respect to mind changes. Our starting point is the idea that a learner that is efficient with respect to mind changes minimizes mind cha...
COLT
2007
Springer
13 years 10 months ago
2007
Springer
EUROCOLT
1997
Springer
13 years 8 months ago
1997
Springer
The approach of ordinal mind change complexity, introduced by Freivalds and Smith, uses (notations for) constructive ordinals to bound the number of mind changes made by a learnin...
EUROCOLT
1999
Springer
13 years 9 months ago
1999
Springer
The present paper motivates the study of mind change complexity for learning minimal models of length-bounded logic programs. It establishes ordinal mind change complexity bounds ...
IANDC
2010
13 years 3 months ago
2010