A general dimension for query learning

DOI10.1016/J.JCSS.2007.03.003MaRDI QIDQ2641869zbMATH OpenOpenAlexFDO

Authors José L. Balcázar, David Guijarro, Johannes Köbler, Jorge Castro, Wolfgang Lindner

Publication date 23 August 2007

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcss.2007.03.003

zbMATH Keywords

query learninglearning DNF formulasstatistical querieslearning by distancesUAV queries

Mathematics Subject Classification ID

Computational learning theory (68Q32)

Recommendations

• scientific article; zbMATH DE number 1966612
• scientific article; zbMATH DE number 1804113
• The complexity of learning concept classes with polynomial general dimension
• A new abstract combinatorial dimension for exact learning via queries
• Queries revisited.

Cites work

• 10.1162/153244302760200669
• A new abstract combinatorial dimension for exact learning via queries
• A theoretical analysis of query selection for collaborative filtering
• Algorithmic Learning Theory
• An efficient membership-query algorithm for learning DNF with respect to the uniform distribution
• Boosting a weak learning algorithm by majority
• Efficient noise-tolerant learning from statistical queries
• General bounds on statistical query learning and PAC learning with noise via hypothesis boosting
• How many queries are needed to learn?
• Learning by distances
• Learning from examples with unspecified attribute values.
• On the complexity of teaching
• Queries and concept learning
• Structural results about exact learning with unspecified attribute values
• The complexity of learning concept classes with polynomial general dimension
• The consistency dimension and distribution-dependent learning from queries.
• Weakly learning DNF and characterizing statistical query learning using Fourier analysis

Cited in

(14)

• A new abstract combinatorial dimension for exact learning via queries
• scientific article; zbMATH DE number 1946973 (Why is no real title available?)
• Algorithmic Learning Theory
• scientific article; zbMATH DE number 1966613 (Why is no real title available?)
• A complete characterization of statistical query learning with applications to evolvability
• The consistency dimension and distribution-dependent learning from queries.
• Queries revisited.
• scientific article; zbMATH DE number 2084821 (Why is no real title available?)
• On the Power of Learning from k-Wise Queries
• LAQP: learning-based approximate query processing
• scientific article; zbMATH DE number 1453030 (Why is no real title available?)
• scientific article; zbMATH DE number 1804113 (Why is no real title available?)
• Learning definite Horn formulas from closure queries
• The complexity of learning concept classes with polynomial general dimension

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

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