The Consistency dimension and distribution-dependent learning from queries: (extended abstract with appendices)

Home | About RECERCAT | Contact

Català | Castellano

All of RECERCAT

By Communities &
Collections By Defense Date By Authors By Titles By Subject

This Collection

By Defense Date By Authors By Titles By Subject

Statistics

View Statistics All RECERCAT

My RECERCAT

Other repositories directory

RECERCAT Home > Universitat Politècnica de Catalunya > Documents de recerca > View document

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

dc.contributor	Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.contributor.author	Balcázar Navarro, José Luis
dc.contributor.author	Castro Rabal, Jorge
dc.contributor.author	Guijarro Guillem, David
dc.contributor.author	Simon, Hans-Ulrich
dc.date	1999-12
dc.identifier.citation	Balcazar, J. L., Castro, J., Guijarro, D., Simon, H. "The Consistency dimension and distribution-dependent learning from queries: (extended abstract with appendices)". 1999.
dc.identifier.uri	http://hdl.handle.net/2117/93088
dc.language.iso	eng
dc.relation	R99-38
dc.rights	info:eu-repo/semantics/openAccess
dc.subject	Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica
dc.subject	Polynomial learnability
dc.subject	Query learning
dc.subject	Combinatorial characterization
dc.title	The Consistency dimension and distribution-dependent learning from queries: (extended abstract with appendices)
dc.type	info:eu-repo/semantics/publishedVersion
dc.type	info:eu-repo/semantics/report
dc.description.abstract	We prove a new combinatorial characterization of polynomial learnability from equivalence queries, and state some of its consequences relating the learnability of a class with the learnability via equivalence and membership queries of its subclasses obtained by restricting the instance space. Then we propose and study two models of query learning in which there is a probability distribution on the instance space, both as an application of the tools developed from the combinatorial characterization and as models of independent interest.

Show simple item record

All of RECERCAT

This Collection

Statistics

My RECERCAT

Related documents

Other documents of the same author