Randomly fallible teachers: Learning monotone DNF with an incomplete membership oracle

zbMATH Open0942.68666MaRDI QIDQ1314503FDOQ1314503

Donna K. Slonim, Dana Angluin

Publication date: 14 August 2000

Published in: Machine Learning (Search for Journal in Brave)

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Cited In (11)

• The query complexity of finding local minima in the lattice
• Learning fallible deterministic finite automata
• Tangible reduction in learning sample complexity with large classical samples and small quantum system
• Classic learning
• A model of interactive teaching
• Learning with errors in answers to membership queries
• Exact learning from an honest teacher that answers membership queries
• Separating Models of Learning with Faulty Teachers
• Separating models of learning with faulty teachers
• Learning with unreliable boundary queries
• Efficient multiple constraint acquisition

This page was built for publication: Randomly fallible teachers: Learning monotone DNF with an incomplete membership oracle

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