Exploració per tema "PAC learning"
Ara es mostren els items 6-7 de 7
-
Query, PACS and simple-PAC learning
(1998-01)
Report de recerca
Accés obertWe study a distribution dependent form of PAC learning that uses probability distributions related to Kolmogorov complexity. We relate the PACS model, defined by Denis, D'Halluin and Gilleron, with the standard simple-PAC ... -
Simple PAC learning of simple decision lists
(1995-06)
Report de recerca
Accés obertWe prove that log n-decision lists - the class of decision lists such that all their terms have low Kolmogorov complexity - are learnable in the simple PAC learning model. The proof is based on a transformation from an ...