A simple algorithm for learning O(log n)-term DNF
From MaRDI portal
Publication:1392215
DOI10.1016/S0020-0190(97)00026-4zbMath0925.68357MaRDI QIDQ1392215
Publication date: 23 July 1998
Published in: Information Processing Letters (Search for Journal in Brave)
68T05: Learning and adaptive systems in artificial intelligence
68Q45: Formal languages and automata
68W10: Parallel algorithms in computer science
Related Items
Exact learning of DNF formulas using DNF hypotheses, Learning intersections and thresholds of halfspaces, The query complexity of finding local minima in the lattice, An Algebraic Perspective on Boolean Function Learning
Cites Work