On Exact Learning Monotone DNF from Membership Queries

DOI10.1007/978-3-319-11662-4_9zbMath1432.68202arXiv1405.0792OpenAlexW1939832622MaRDI QIDQ2938727

Hasan Abasi, Nader H. Bshouty, Hanna Mazzawi

Publication date: 14 January 2015

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1405.0792

Mathematics Subject Classification ID

Computational learning theory (68Q32) Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05) Randomized algorithms (68W20)

Related Items (6)

Exact learning from an honest teacher that answers membership queries ⋮ Exact learning of juntas from membership queries ⋮ Unnamed Item ⋮ Non-adaptive learning of a hidden hypergraph ⋮ Non-adaptive Learning of a Hidden Hypergraph ⋮ Proper learning of \(k\)-term DNF formulas from satisfying assignments

This page was built for publication: On Exact Learning Monotone DNF from Membership Queries