Show simple item record

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

dc.contributor.authorBalcázar Navarro, José Luis
dc.contributor.authorCastro Rabal, Jorge
dc.contributor.authorGuijarro Guillem, David
dc.contributor.authorSimon, Hans-Ulrich
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.date.accessioned2016-11-08T10:29:44Z
dc.date.available2016-11-08T10:29:44Z
dc.date.issued1999-12
dc.identifier.citationBalcazar, J. L., Castro, J., Guijarro, D., Simon, H. "The Consistency dimension and distribution-dependent learning from queries: (extended abstract with appendices)". 1999.
dc.identifier.urihttp://hdl.handle.net/2117/93088
dc.description.abstractWe 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.
dc.format.extent17 p.
dc.language.isoeng
dc.relation.ispartofseriesR99-38
dc.subjectÀrees temàtiques de la UPC::Informàtica::Informàtica teòrica
dc.subject.otherPolynomial learnability
dc.subject.otherQuery learning
dc.subject.otherCombinatorial characterization
dc.titleThe Consistency dimension and distribution-dependent learning from queries: (extended abstract with appendices)
dc.typeExternal research report
dc.rights.accessOpen Access
local.identifier.drac1837793
dc.description.versionPostprint (published version)
local.citation.authorBalcazar, J. L.; Castro, J.; Guijarro, D.; Simon, H.


Files in this item

Thumbnail
Name:
R99-38.ps
Size:
235,2Kb
Format:
Postscript
View/Open

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder