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

Query, PACS and simple-PAC learning
Castro Rabal, Jorge; Guijarro Guillem, David
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
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.
Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica
PAC learning
Kolmogorov complexity
info:eu-repo/semantics/publishedVersion
Report
         

Show full item record

Related documents

Other documents of the same author

Balcázar Navarro, José Luis; Castro Rabal, Jorge; Guijarro Guillem, David; Simon, Hans-Ulrich
Castro Rabal, Jorge; Guijarro Guillem, David; Lavín Puente, Víctor Angel
Balcázar Navarro, José Luis; Castro Rabal, Jorge; Guijarro Guillem, David
Guijarro Guillem, David; Lavín Puente, Víctor Angel; Raghavan, V
 

Coordination

 

Supporters