Structural results about exact learning with unspecified attribute values

DOI10.1006/jcss.1999.1638zbMath0955.68059OpenAlexW2050087313MaRDI QIDQ1567399

Christian Kuhlmann, Andreas Birkendorf, Norbert Klasner, Hans Ulrich Simon

Publication date: 18 February 2001

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

Full work available at URL: https://doi.org/10.1006/jcss.1999.1638

zbMATH Keywords

learning modelunspecified attribute values

Mathematics Subject Classification ID

Computational learning theory (68Q32)

Related Items

A general dimension for query learning, Learning from examples with unspecified attribute values.

Cites Work

• Unnamed Item
• Lower bound methods and separation results for on-line learning models
• Efficient distribution-free learning of probabilistic concepts
• On restricted-focus-of-attention learnability of Boolean functions
• Learning from a consistently ignorant teacher
• Queries and concept learning
• Exact learning Boolean functions via the monotone theory
• Learning read-once formulas with queries
• Cryptographic limitations on learning Boolean formulae and finite automata