On learning visual concepts and DNF formulae

zbMath0849.68107MaRDI QIDQ1916881

Dan Roth, Eyal Kushilevitz

Publication date: 4 November 1996

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

zbMATH Keywords

learnabilityPAC modelspolynomial explainability

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Related Items (5)

Learning DNF in time \(2^{\widetilde O(n^{1/3})}\) ⋮ An efficient membership-query algorithm for learning DNF with respect to the uniform distribution ⋮ String Matching: Communication, Circuits, and Learning. ⋮ Pac-learning non-recursive Prolog clauses ⋮ Pac-learning non-recursive Prolog clauses

This page was built for publication: On learning visual concepts and DNF formulae