The consistency dimension and distribution-dependent learning from queries.

DOI10.1016/S0304-3975(01)00400-5zbMath1061.68080MaRDI QIDQ1853513

David Guijarro, José L. Balcázar, Hans Ulrich Simon, Jorge E. Castro

Publication date: 21 January 2003

Published in: Theoretical Computer Science (Search for Journal in Brave)

Mathematics Subject Classification ID

Computational learning theory (68Q32) Learning and adaptive systems in artificial intelligence (68T05) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Related Items

A general dimension for query learning, Queries revisited.

Cites Work

• Learning regular sets from queries and counterexamples
• Queries and concept learning
• A theory of the learnable
• How many queries are needed to learn?