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

zbMath0942.68666MaRDI QIDQ1314503

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)

Related Items

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