845 search results - page 12 / 169 » Complexity Dimensions and Learnability |
AI
2010
Springer
13 years 7 months ago
2010
Springer
We investigate the problem of eliciting CP-nets in the well-known model of exact learning with equivalence and membership queries. The goal is to identify a preference ordering wi...
IADIS
2004
13 years 8 months ago
2004
The use of information and communication technology (ICT) is nowadays supposed to be a routine in teachers' everyday work rather than a haphazard event. In practice, however,...
COLT
2000
Springer
13 years 11 months ago
2000
Springer
The present paper deals with the averagecase complexity of various algorithms for learning univariate polynomials. For this purpose an appropriate framework is introduced. Based o...
IJCAI
2003
13 years 8 months ago
2003
This paper proposes a statistical model for defining string similarity. The proposed model is based on hidden Markov model and defines string similarity as the combination of simi...
ECCC
2002
13 years 7 months ago
2002
We study the proper learnability of axis-parallel concept classes in the PAC-learning and exactlearning models. These classes include union of boxes, DNF, decision trees and multi...