How many missing answers can be tolerated by query learners?

DOI10.1007/S00224-003-1107-5MaRDI QIDQ705064zbMATH OpenOpenAlexFDO

Authors Hans Ulrich Simon

Publication date 25 January 2005

Published in Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00224-003-1107-5

zbMATH Keywords

exact learning

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Computational learning theory (68Q32) Nonnumerical algorithms (68W05)

Recommendations

• scientific article; zbMATH DE number 2086401
• 10.1162/153244303768966094
• scientific article; zbMATH DE number 1804124
• Malicious omissions and errors in answers to membership queries
• Asking questions to minimize errors

Cited in

(8)

• Learning from examples with unspecified attribute values.
• Simulating access to hidden information while learning
• Separating Models of Learning with Faulty Teachers
• Separating models of learning with faulty teachers
• scientific article; zbMATH DE number 1804124 (Why is no real title available?)
• scientific article; zbMATH DE number 2086401 (Why is no real title available?)
• 10.1162/153244303768966094
• How many queries are needed to learn?

This page was built for publication: How many missing answers can be tolerated by query learners?

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