Query, PACS and simple-PAC learning

Consultar RECERCAT

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/84029

dc.contributor	Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.contributor.author	Castro Rabal, Jorge
dc.contributor.author	Guijarro Guillem, David
dc.date	1998-01
dc.identifier.citation	Castro, J., Guijarro, D. "Query, PACS and simple-PAC learning". 1998.
dc.identifier.uri	http://hdl.handle.net/2117/84029
dc.language.iso	eng
dc.relation	LSI-98-2-R
dc.rights	info:eu-repo/semantics/openAccess
dc.subject	Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica
dc.subject	PAC learning
dc.subject	Kolmogorov complexity
dc.title	Query, PACS and simple-PAC learning
dc.type	info:eu-repo/semantics/publishedVersion
dc.type	info:eu-repo/semantics/report
dc.description.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.

Castro Rabal, Jorge; Guijarro Guillem, David; Lavín Puente, Víctor Angel

Balcázar Navarro, José Luis; Castro Rabal, Jorge; Guijarro Guillem, David; Simon, Hans-Ulrich

Balcázar Navarro, José Luis; Castro Rabal, Jorge; Guijarro Guillem, David

Balcázar Navarro, José Luis; Castro Rabal, Jorge; Guijarro Guillem, David

Gavaldà Mestre, Ricard; Guijarro Guillem, David

Coordinación

Patrocinio