Query, PACS and simple-PAC learning

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/84029

Title:	Query, PACS and simple-PAC learning
Author:	Castro Rabal, Jorge; Guijarro Guillem, David
Other authors:	Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
Abstract:	We 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 model and give a general technique that subsumes the results of Denis et al and Parekh and Honavar.
Subject(s):	-Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica -PAC learning -Kolmogorov complexity
Rights:
Document type:	Article - Published version Report
Share: