Structural results about exact learning with unspecified attribute values
From MaRDI portal
Publication:1567399
DOI10.1006/jcss.1999.1638zbMath0955.68059MaRDI QIDQ1567399
Hans Ulrich Simon, Andreas Birkendorf, Norbert Klasner, Christian Kuhlmann
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
68Q32: Computational learning theory
Related Items
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