Exploració per tema "PAC learning"
Ara es mostren els items 7-7 de 7
-
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 ...