Learning with errors in answers to membership queries

DOI10.1016/j.jcss.2007.04.010zbMath1131.68079OpenAlexW2139339784MaRDI QIDQ2462498

Lawrance Khoury, Laurence Bisht, Nader H. Bshouty

Publication date: 30 November 2007

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

Full work available at URL: https://doi.org/10.1016/j.jcss.2007.04.010

zbMATH Keywords

exact learningmembership queryequivalence querylimited membership query

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Related Items (3)

Efficient multiple constraint acquisition ⋮ Exact learning from an honest teacher that answers membership queries ⋮ Learning attribute-efficiently with corrupt oracles

Cites Work

• Unnamed Item
• Learning with queries corrupted by classification noise
• Randomly fallible teachers: Learning monotone DNF with an incomplete membership oracle
• Simple learning algorithms using divide and conquer
• Malicious omissions and errors in answers to membership queries
• Learning fallible deterministic finite automata
• Learning from a consistently ignorant teacher
• Queries and concept learning
• 10.1162/153244303768966094
• Exact Identification of Read-Once Formulas Using Fixed Points of Amplification Functions
• A theory of the learnable
• 10.1162/153244302760200669
• Algorithmic Learning Theory

This page was built for publication: Learning with errors in answers to membership queries