Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Query, PACS and simple-PAC learning

Autor
Castro, J.; Guijarro, D.
Tipus d'activitat
Document cientificotècnic
Data
1998-01
Codi
LSI-98-2-R
Repositori
http://hdl.handle.net/2117/84029 Obrir en finestra nova
Resum
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.
Citació
Castro, J., Guijarro, D. "Query, PACS and simple-PAC learning". 1998.
Paraules clau
Kolmogorov complexity, PAC learning
Grup de recerca
LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge

Participants

Arxius