Learning attribute-efficiently with corrupt oracles

DOI10.1016/J.TCS.2007.07.040MaRDI QIDQ2465035zbMATH OpenOpenAlexFDO

Authors Rotem Bennet, Nader H. Bshouty

Publication date 19 December 2007

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2007.07.040

zbMATH Keywords

learningqueriesoraclesattribute efficientcorruptEXACTmonotone theory

Mathematics Subject Classification ID

Computational learning theory (68Q32)

Recommendations

• Algorithmic Learning Theory
• Separating models of learning with faulty teachers
• Learning in the presence of finitely or infinitely many irrelevant attributes
• Separating Models of Learning with Faulty Teachers
• scientific article; zbMATH DE number 2086401

Cites work

• Attribute-efficient learning in query and mistake-bound models
• Exact learning Boolean functions via the monotone theory
• Learning in the presence of finitely or infinitely many irrelevant attributes
• Learning read-once formulas with queries
• Learning regular sets from queries and counterexamples
• Learning with errors in answers to membership queries
• Malicious omissions and errors in answers to membership queries
• On learning from queries and counterexamples in the presence of noise
• Projection learning
• Simple learning algorithms using divide and conquer

Cited in

(1)

• Algorithmic Learning Theory

This page was built for publication: Learning attribute-efficiently with corrupt oracles

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