How many missing answers can be tolerated by query learners?

DOI10.1007/S00224-003-1107-5zbMATH Open1101.68624OpenAlexW2033978105MaRDI QIDQ705064FDOQ705064

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

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

zbMATH Keywords

exact learning

Mathematics Subject Classification ID

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

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
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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)