A general dimension for exact learning

DOI10.1007/3-540-44581-1_23MaRDI QIDQ3148815zbMATH OpenFDO

Authors José L. Balcázar, Jorge Castro, David Guijarro

Publication date 22 September 2002

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2111/21110354

Mathematics Subject Classification ID

Computational learning theory (68Q32)

Recommendations

• A general dimension for query learning
• A new abstract combinatorial dimension for exact learning via queries
• scientific article; zbMATH DE number 1966612
• Queries revisited.
• scientific article; zbMATH DE number 2084821

Cited in

(16)

• Parameterized learnability of juntas
• On the relative sizes of learnable sets
• Queries revisited.
• Structural results about exact learning with unspecified attribute values
• Exact learning via teaching assistants
• A new abstract combinatorial dimension for exact learning via queries
• Exact learning when irrelevant variables abound
• Estimated cost for solving generalized learning with errors problem via embedding techniques
• A general lower bound on the number of examples needed for learning
• General lower bounds on the query complexity within the exact learning model
• Counting extensional differences in BC-learning
• A general dimension for query learning
• Exact Learning of Multivalued Dependencies
• On extension theorems and their connection to universal consistency in machine learning
• scientific article; zbMATH DE number 1966612 (Why is no real title available?)
• The complexity of learning concept classes with polynomial general dimension

This page was built for publication: A general dimension for exact learning

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3148815)